Kefka, Seymour and Kuja are definitely cheesy.
My favourite villians are Sephiroth (You dont need a reason), Ultimecia (Possessed Edea and compressed time) and Ex-Death (Annihilating your party multiple times and destroying most of the citys in world 3, despite the corny name.)
Seymour=Gay