I confirm: there is NO need to have opposite sex parents. The same 2 chocobos can breed the blue and the green one. And with a little luck, they'll be opposite sexes.
And yes, it's better to race them as far as you can. If they cannot win, give them greens.Simple and clean.