First time I got to kefka my level was in the mid 20s because i kept running from random encounters and got my ass handed to me by the first stage of the final boss. Next time I got there I was at about 40. To my memory my party was Shadow to Throw all my most awesome equipment, Relm because I taught her Life 3, Sabin for Bum rush and setzer for Gengi Gloves + Fixed Dice + Doom darts + Offering.