There are two possibilities:

The Chocobo Sage

or

the dude that gives you the mythril that lets you get Great Gospel. Both are lost in the mountains, and involve chocobos. But chances are it's the Chocobo Sage.