Cloud, Barret and Cid when available. Whenever any are available at any point in the game, they're in the party.

I dunno, I just think that's the best party. It certainly is once you have everyone's level 4 limit breaks anyway.