I've only played it once so far, and ignored Vincent and Yuffie to blast through the (awesome) story.

I used Cloud, Cid, and RedXIII. Next time I plan on using Cloud, Tifa and Vincent.