Well Zidane is completely necessary (considering he's the main character and physically the most powerful). I always used Dagger (damn good curative magic, best summons), Vivi (spells like Flare REALLY come in handy at the end), and Amarant (he's got a special ability that allows him to auto regenerate himself or anyone else in your party, plus he soaks up damage like a sponge).