fighting chocobo battles makes it alot quicker though. I tried for ages as I said, and I didn't get anywhere, I fought a few chocobo battles and it got me through, I tried the same the next time and I was able to breed after a few of those battles