the best people to have in your team straight after Luca are:

LF: Tidus
RF: Wedge (on the right of the Stadium steps)
MF: Zev Ronso (Dock No. 5)
LD: Zalitz (Sitting on the wall on the way to the Theatre)
RD: Botta (swap him for Ropp at the Mi'ihen Highroad Travel Agency)
GL: Jumal (sitting on the bench to the left of the monument in the main square)