Spontan fällt mir:
"Perix der Kater und die Drei Mausketiere"
auch bekannt unter "Pero, Der Held - Der Gestiefelte Kater" Oder nur "Der Gestiefelte Kater"

[www].

[www].

Die Katze (der Zweitheld sozusagen) hat spitze Ohren und ich glaube der "Bösewicht" hat sich auch mal in eine Fledermaus verwandelt. Kommt auch eine Burg vor. Und die Katze hat mal mit Degen oder ähnlichen gekämpft.

Es gibt 2 synchronisationen von dem Film (falls es überhaupt der gesuchte ist), wenn Du den damals aus einer Videothek hattest, wäre es wahrscheinlich die "Westsynchronisation - Perix Der Kater Und Die Drei Mausketiere", die "Ostsynchronisation" hieß nur "Der Gestiefelte Kater".
Mir persönlich gefallen beide Versionen sehr gut.