LogFAQs > #967465185

Well he's on the road leading from Kakariko to Hateno, so if you followed Impa's advice (as I assume most people would their first time playing) then Hestu is hard to miss. Of course, there definitely had to be some poor souls that didn't spot him until much later one way or another.

I actually prefer playing with limited inventory space now. I found that with too many slots I would just hoard some weapons and never use them, which bothered me. The limited space forces me to use everything. Except shields, they rarely break on me since I exclusively use them for parrying and well... because I visit Hyrule Castle right after leaving the plateau >_>