I would go with:
1. Zidane (speed and strength)
2. Vivi (all the destructive magic you may need)
3. Eiko (healing and summons)
4. Amarant (Chakra, Aura, throwing, and strenth)

Pretty balanced party. And it can really multitask.