Greens. It's all about the Greens.
Feed your chocobos heaps of veges, and breed the best ones.

A second- or third-generation gold chocobo with strong parents is a surefire winner.