You can change your equipment to dual Atma Weapon with Genji Glove and Offering which will deal 9999*8 damage to Kefka killing him instantly in one turn.

EDIT:But you must have equipped the Genji Glove and Offering before the battle.