Only once, at Secret Woods late at night, but his location is completely random, i think.
Another secret is his footsteps, which appear randomly in various areas and slowly begin to fade away, when you see them appearing. I have met those 2 times in the "Backwoods" area.