Kefka,

You don't need fancy weapons or quickenings to beat King Bomb.

Just equip fire shields to your characters and the fight becomes terribly easy. I had difficulty and as soon as I equipped fire shields on all my characters, the fight took 5 minutes.