I always stick with Cloud, Barret, and Yuffie until the date scene in hopes of actually seeing the Barret or Yuffie one somewhere other than Youtube.

After that I might switch out Barret for Cid or Cait Sith.