I did it the long way once with all the racing and training chocobos...generally I do it in a condensed way where I get the required chocobos and play roulette with soft resets until I get the desired bird.