King Bahamut, you're right, it was the Chocobo Sage, since he eventually give you the key to breeding a Gold Chocobo. Riddle away, as the saying goes.