Gambit. He's a thief and he has that Joker/Riddler vibe to him.
For Wonder Woman:
Rogue. Storm was my initial choice but she's not really a villain-type.
Professor Xavier. Supes may or may not be psi-proof, but that doesn't mean that Charles can't manipulate other people into fighting the Man of Steel. They're exact opposites.