Well, this IS one of the 2 most frustrating battles during the whole low-level challange. The other one is the Sky battle. Kefka's frustrating but far from being as frustrating as these 2.

All your characters should be in the backrow and don't be afraid to waste expensive items. Just keep trying.