I found it relatively easy in doing the whole Chocobo raising. I happened to catch the correct Chocobos in a fairly short time. When mating, the randomness decided to be in my favour, so I was pleased. The most amount of times I had to reset to get the right combinations probably was only seven or eight. Isn't randomness great?
I suppose the next time I do it, though, I will have to reset countless times, and catch Chocobo after Chocobo. Things can't always be easy.