Did a speed-run thru and now I would like to take some time and do everything! Like not miss a single item etc.

I have done Cloud, Yuffie, and Tifa / Cloud, Cid, and Barret / Cloud, Cid, and Red XIII / Cloud, Barret, and Yuffie

I'm thinking Cloud, Caith Sith, and Vincent

Just remember to use Barrett during the assault in Midgar on disc 2.

my team was Cloud/yuffie/Cait Sith

cloud cid yuffie and use lucky 7777 w/ cids attack that hits like 50 times each will deal 7777 damage.

or do the insanely strong vincent that does over 9999 damage.

Cait Sith = Worst character ever.

You spelled the name wrong.

Vincet = Magic user. Dont use the limit.
Give him Slash-All and that one weapon wih high % accuracy, or Deathblow + Added cut.
Cait sith = Best limit if your good at the slots. Can instantly kill any enemy (Including Weapons) if you get it right.