Group 1: Edgar and Celes - Bio Blaster kills the soldiers in one hit, Celes uses Ice magic on the dogs. I use that to take down all of the green soldiers.

Group 2: Gau and Terra: Pterodon rage kills things with fireballs. Terra for healing.

Group 3: Sabin, Cyan, and Locke: They stand around in the "worst case scenario" where one group would go fall down boom. It's pretty overpowered, but lacks the ability to heal. Good for a last-ditch effort.

I've managed to win every fight with just Celes and Edgar tho'