Technically, this would be the ultimate party:

Zidane (Thievery / Steal) - 9999 DMG & steal items
Freya (Dragon's Crest / Rei's Wind) - 9999 DMG & MP recovery
Quina (Frog Drop / White Wind) - 9999 DMG & HP recovery
Steiner (Shock) - 9999 DMG