Obtaining the Carob nut by stealing it off the big red dinosaur thing you fight sometimes on the plains near bone village?
Sorry if that's a stupid answer. I did manage to breed a gold chocobo, in both my games in fact, but that was quite a while ago.
