Have you listened to Dancing Mad? What a fantastic final boss theme.

More generally, I'd say Kefka is one of the best super villains. Not only does he actually succeed in his mission, even when he is defeated, the world is hardly in great shape. As far as you're aware, the World is still in Ruin.