Chocobo's is easiest, I did it with 3 runs on the races (i.e 3 uses of 600 stamina) winning 3-4k each time.