Paine is supposed to be 19 at the time of FFX-2. Auron definitely could've had her before Braska's pilgrimage.