Even if you don't talk to Hestu near Kakariko or the Stable afterwards, when you go to the lost woods will he be there? Or do you have to talk to him at both places before he shows up in the lost woods?
2 Answers
No, Hestu will not always end up in the Lost Woods (or more accurately, in Korok Forest). According to the IGN wiki:
Hestu will finally make it to Korok Forest after you visit him at either Stable.
This answer summarizes Hestu's locations in great detail, though I will summarize them briefly below:
After initially meeting Hestu south of Kakariko Village, and completing the Priceless Maracas Quest, he will then move to a location south of Kakariko village (along the winding path) in west Necluda.
After 2 upgrades here, Hestu then moves to the left bank of the Hylia River, just northeast of Riverside Stable. Sometimes Hestu can also be found at the Woodlands Stable. And some sources suggest he can also sometimes be found at the Wetlands Stable. Nevertheless, more inventory upgrades are now available for purchase.
Finally, Hestu will make it to Korok Forest where he will remain for the rest of the game.
Hestu will not be at the Lost Woods before you find him near Kakariko Village. This makes sense, since he's trying to get his maracas back and they are guarded in a chest in a nearby monster camp. Without his maracas, he can't upgrade your inventory.
As for his second location, it's less clear whether this is required. I suspect that if you let enough in-game days pass, it's possible that he may eventually end up in the Korok Forest without any further prompting. However, finding him at a stable and giving him more seeds will definitely speed up the process of getting him home faster.