Interestingly enough the experience was the complete opposite to me at this very point, it was immediately obvious I just exited the "tutorial" to set foot on a fake open world rigged with artificial gates. I suppose Baldur's Gate† (the first one and its later expansion, not the second one which I didn't enjoy nearly as much) and games like Fallout or The Elder Scrolls series spoiled me, and all I could see in OoT was, although hidden with great care, an expansion of the DooM key system under an uninspiring story.
† Yes it was out one month later but I didn't got a hand on a N64 til a friend had one a couple months later. Oh, and how much I hated that controller.