Thanks for the advice

I eventually got the right colour and gender, after many tries lol

I now have a black female chocobo, and am currently trying to catch a wonderful male chocobo, in the icicyle inn area. I keep getting either weak chocobos or a wonderful female chocobo lol, but I'll keep trying, bound to get there eventually.

Chocobo breeding is probably the most annoying thing in the entire game.