I haven't played anyone of these games, but for me the best villain is the Joker at Arkham Asylum. He is fun like hell! You just can't wait till he opens his mouth to speak. Much more fun and interesting than the hero himself...