Despite not being my favourite villain over all, I think Kefka is definitely the most evil, if you can really consider him that.

Interesting points about other characters (Hojo, Dycedarg, Jenova, Zeromus and Ex-Death), and whilst I'll agree they were all evil (Jenova to a lesser extent, I feel), I think Kefka was the most evil.