I simply pick Cloud, Tifa & Red XIII - that's the best option imo. I don't bother levelling up any other characters - they level up automatically anyway even if they're not in the party (albeit more slowly).

Red XIII is great to have because early on he gets a fantastic weapon after doing his little part of the story, Tifa has a great limit break and cloud...well, he's cloud.