i agree with darkchrono apart from cait sith and red being more important than cid. cid has the airship and hes the leader of youre party fro quite some time and also he comes with you in the rocket.
so i think it goes

cloud
tifa
aeris
barret
redXIII
cid
cait sith
vincent
yuffie