I went to the dinosaur forest and trained for 5 hours. That did it, and my guys gained like 30 levels. I wanted to fight Kefka when my guys were untrained, but I never had the Paladin sheild and wanted Gau to have it. I was curious what Gau's evasion would be. Yep, 78% evade and 81% magic evade. I don't think you can get any higher than that (he had a Zephyr Cape too).

But then Kefka and his buddies were too easy. Oh well. Offering + heal rod + cursed sheild... great idea! I'll have to try that this time through the game. Since I'm modding the game, it should be hard enough to have to go through 255 battles anyway after getting the cursed sheild in order to beat Kefka.