Obviously Catwoman is the perfect villian, because cats are the definition of villainy. The only exception we could think of: Pepé le Pew.
Pepe Le Pew
Outtake: Warner Brothers Characters
In which we realize that Warner Bros. characters are, as Sally puts it, “a little funky sexually.” Exhibit A: Pepe Le Pew and his cat fetish (what is the skunk equivalent of zoophilia?) Exhibit B: Bugs Bunny in drag, frequently Exhibit C: Elmer Fudd’s entire body