The possibilities are nearly endless...

Here's one party:

Cloud - for sheer coolness
Laguna - for charisma and 'Deperado'
Quistis - for magical ability and a balance of personalities
Freya - because a party's got to have a bit of maturity, common sense, and a lancer.