Here's some:

VII:
Red XIII
Cait Sith
Barret

VI:
Celes
Edgar
Sabin

VIII:
Zell
Quitsis
Edea

IX:
Quina (FINALLY GENDER IDENTIFICATION!)
Zidane
Freya

X:
Lulu
Kimahri
Seymour

XII:
Balthier
Vaan
Ashe

IV:
Cecil
Kain
Paloom and Porom

Who would you want?