Hmm..I think I stuck Quez with Squall the whole way through, and I always had Ifrit with Zell.
Either that or its the other way around. They just seem to go together. And other than that, I just pay attention to what they can junction and what the players have. I try to get a strength and HP junction on everyone.