He's randomly in dungeons. So either have extreme patience and extra time and traverse every nook and cranny through every dungeon, or wait until your New Game+ to find him. I had a topic that tried to get user confirmation. I found him myself in the Octomammoth cave just before the boss fight.
I am a beautiful animal. I am a destroyer of worlds. I...am Harry ****ing Potter!!
-Chocobo Forest southwest of Baron Castle. -Chocobo Forest northeast of Fabul Castle. -Chocobo Forest south of Mount Ordeals. -Chocobo Forest south of Troia (near a bridge). -Chocobo Forest east of Troia (on the island by itself). -Underground Waterway. Enter from Damcyan side and he'll be on the west side of the map past the bridge near the door leading up. -Mt. Hobbs (where you fought Mother Bomb). -Sylph Cave. Second Basement close to where you obtained the Mage Masher. -Bahamut Cave. First Basement near the Genji Shield chest.
Um, not to criticize science or anything, but wouldn't it be easier just to call it "the pink one"?