Cloud
Cid
Vincent

Always the same every time I play through.

(By the way, for Kuja Trance, Cid's Triple AP weaon is the Scimitar, and the weapon you win on the shooting game is the "Flayer" 100 attack power as opposed to Venus Gospel's 97, but no triple AP)