Where on earth am I supposed to catch a male chocobo?

And, why does the Highwind bounce back after trying to hit Ultimate Weapon? I've fought him once.