Taurus is ruled by Venus, the planet of love and luxury. Like Catwoman, Taureans have hedonistic tendencies, but they try not to let their hedonism interfere with matters of the heart.
Like the self-important earth sign, Bane is persistent, persuasive, and solid as a rock. His ability to hold grudges for many years coupled with his charisma and commanding presence makes him the perfect Capricorn.
She would be a Virgo due to her industriousness and pragmatism. One could argue that out of all of the villains, she has one of the purest motivations for crime, since she is just trying to protect the environment and make the world a better place.