Maybe so, but Link was only able to navigate the Lost Woods when he had Navi and when he was chasing SK.
My guess is that Link was trying to get back to Hyrule but became lost, became a Stalfos, went back to Inka Castle, re-learned the song that was taught to him there (can't remember the...