I always have Tifa with me, the 3rd one is random I've beat the game like 10 times so I 've reached every character to max level, except Aerith tho which is pretty tough..

What I like best is: Cloud, Tifa and Cid