Were you selecting the Black chocobo first? If you choose the Wonderful first you'll never get a Gold.