Keffka was the best villain, because he was an underdog. He was human. He was ghesthal's little bitch.

And yes, he gradually turned into the suber duber uber arch angel from hell rawr rawr rawr... but that was only at the end of his progression, etc.