I did think of that after Try Number 8... Although it didn't seem to help that I would bugger off in the airship to this random continent / island or that one, use or not use Limit Breaks, magic, Enemy Skills etc in battle or even try escaping from a few, come back, and try with the same results...
I toured a couple of towns again (like Rocket Town, went back to hole-in-the-ground Mideel for a look...), went back to the Chocobo Farm, saved to the same and eventually a different save slot (that was for Try Number 12)... Nada. The major reason why I bothered so many times was that I was trying so many different methods just to work out what (if anything in particular) was influencing the outcome of the breeding attempt so I and others could avoid this problem in the future.
Try Number 21 saw me grabbing the Jenova save editor, editing the parents so they switched genders and names, and tried again another 6 times.
Changed them back, fiddled with the "number of races won" (thereby changing the rank from S to A)... This fiddling (and toss in a few battles for good measure) took me up Try Number 39.
At this point, even someone as bullheaded as me has to give up and start over.
I released all the chocobos in my possession, went and re-caught the necessary ones, fed these the necessary greens, raced them to Class A (forget Class S, the ever-cursed TEIOH turned up 3 races running and we all know that he's pretty much unbeatable with anything less than a well-bred black, so I gave up on that), bred them... And lo and behold! A male Blue Chocobo! Celebrations abound.
Did some battles... Re-bred the parents... And for another EIGHT TIMES, I got the ever-cursed GREEN MALE!! The ninth time, I got a green female and have since bred a black female from them to work with the wonderful male that I caught.
It was absolutely never this hard on the PS version, so what gives here? I'm wondering why the green male is so smitten with my PC version that he will elbow out anything else.