This is the setup that Aqizzar suggested. Not what I usually choose, but it'll work. I arranged them in an up-down fashion instead of left-right because that's how I make the parties look sane, and not stupid.
That sounds vulgar...
We get it Kefka, you're an evil clown.
FIGHT TIME!
New enemies!
All these enemies are pretty much slightly stronger copies of previous fodder enemies. These copies will not become scarce soon...
The big, armored bull dog can actually hit pretty hard, and he has higher defense than other enemies. Best to noiseblaster them. Just like how you noiseblaster everything else.
MECHA! These guys aren't that tough actually.
For all these battles, for Gau, I suggest using Templar. He has innate protect, and will use Fire 2, which will pretty much OHKO any enemy here.
After you get rid of all the fodder enemies, you have to fight this bozo that's running back and forth in front of Kefka. He's a bit more special than the rest.
Rider! NO! HE'S GONNA MURDER US ALL!!!
...
Oh wait, this isn't Nethack... never mind!
Use Stray Cat with Gau and Retort with IWM. Dispatch is nifty, but retort deals way more damage.
I got out of this fight very narrowly, since Ultim got taken out, and IWM was only at about 20~ hp when he got finished off.
Now...
IT'S TIME FOR A GIRL TO PUNCH A CLOWN IN THE FACE!
Here's Kefka, looking as flamboyant as usual.
Kefka has surprisingly high magic power, and can easily cripple your team with his magic attacks. Have Random use runic and absorb them all. Since Oknido can't use magic (as it'll get absorbed), I just put her on potion duty as Boksi laid the hurt on Kefka with Aurabolt.
YOU'RE NOT THE TERMINATOR! ONLY ARNOLD IS THE TERMINATOR!
Anyways, for beating him we get a...
Peace Ring? That seems quite odd seeing as how Kefka is the most violent and cruel person we've met thus far.
Yes, the big hunk of ice with a dead bird in it is OKAY!
No it wasn't, I totally annihilated the enemy forces.
What are you yelling about you OH GOD WHAT'S HAPPENING?!?!?
Not cool Oknido! Don't almost throw us all off the cliff!
I'm hooked on a feeling! I'm high on believing! That you're in love with me!!!Stop flying around Oknido, you're not David Hasselhoff, it's totally not cool. Come back down here and we'll feast on the hearts of our dead enemies, and therefore gain their powers.
She flew away, it was totally uncool. Don't you remember?!
"You see, I know because I'm a magiteck-infused soldier. Espers like her were ground up into dust and injected into my veins when I was a baby, so I know."
Blah blah blah boring text. GIST: Go west, save Oknido.
Which party shall we choose?