I've learned that raising everyone's Bravery to a nice 90 or so and equiping them with Blade Grasp is a pretty good defense. It's a stronger position too, when your Spirit is low enough that magic does almost zero damage. Leveling up four generics and Ramza is easy from there; just form a star and start Yelling and Accumulating. Also, battling in Cuars in Lenalia or Sweegy is great, as they cannot attack you if you keep a square of water between you and them.

For non-generics, I recommend making them kick ass.