Where exactly do you find him? Some say its only until after you beat the game?
You can get it before the end. I did, but I think he is in random locations. For me, I found him in tall trees. But I have read others have found him elsewhere.
You are not allowed to request a sticky.