My kid sister started her first play through on the N64 version a couple of days ago (first real game she's truly played, ever). She's already working on the Fire Temple.
Then again, she does have me to give her tips during hard and gruelling moments, since I have beating this game down to a science. Enemies, bosses, puzzles, I have a quick and efficient pattern for each and everything in the game. I know the exact layout of every dungeon, so I can even guide her to skip time wasting sections that reward useless things like maps and conpasses. I've even used the same patterns and tactics to quickly beat larger Zelda games in a day or two without any confusion or frustration, like TP and SS.
Mind you, I let her do a lot of the exploring and thinking for herself, but I think my constant directions and quick, stern, methodically calculative directions during fights and puzzles at the beginning have actually improved her enjoyment of video games in general. She used to be terrible at anything she tried before, but in just two days time with my guidance she can successfully take on the game by herself and do it efficiently at that. I was able to give her the knowledge that when lacked, resulted in frustration and disdain for playing a "serious" game.
Find out how I did it with this one weird trick! Game devs hate me.