Nevermind, Pine Cone dude is actually Thorax, the guy with the rimes. I think I've been in that screen once in the entire game.
About Great Elk, I was looking at the screens with the white flower buds thinking that could be where he appears and then I found him here: http://i254.photobucket.com/albums/hh105/ShinDNA/GiantElk_zpsf6ad44b2.png That's a bit random. But he doesn't seem to appear twice on the same place, or maybe I'm not persistent enough. It's the third time I've found him.
As anyone found him twice in the same place? Maybe if I keep finding him around the forest... something will happen?