Getting Larsa and Beatrix full time would have been great, and weird as it sounds I always hoped Tsung would show up and replace Cait Sith.
Beyond that I was always pretty happy with the party, although I would have traded Zell for a random NPC in an instant.