CrazyGoon to the rescue! Although I'm not a 'die-hard' Zelda fan, I do know that most of the games heart and soul lies in the dungeons 😉. But that's a good thing that I'm not die-hard about the series, because that will mean I'm slightly less biased when I give you my opinions 😛
Let me start by telling you what people expect of a Zelda game - They expect action, and they expect adventure. Zelda delivers both elements with slaying a multitude of varying enemies using many weapons at your desposal (action), aswell as the common puzzles (usually in the dungeons) where you have to stop, think and explore (adventure).
This is the kind of game where if you get stuck you tend to get frustrated (as you have pointed out), and many tend to look for walkthroughs to solve their problem. In most cases it will help you get past the troublesome areas, and you'll think "Boy, that wasn't so hard after all", because in reality, puzzles aren't made that hard. The reason why I don't recommend using walkthroughs is because you will breeze through the game (the puzzles are supposed to slow you down 😉) and the enjoyment of the game will be over. Over too soon. Specially with games which are comprised mostly of puzzles (Adventure games), the replay value will significantly decrease after using a walkthrough to pass a game. But since Zelda is and Action/ Adventure, only half of the game is comprised of puzzles. You will still loose some replay value if you use walkthroughs for Zelda, but not as much as an Adventure game.
My advice is to leave the game. Stop playing it. If you can't get past the puzzle, then your doing the same thing wrong everytime you go to play it (basically). If you leave the game, play another game, and sometime later on down the track, you come back to the game, and you will have (hopefully) a different approach to solving the puzzle. Hopefully, something will 'click' and you will say "Ahhhhhhhhhhhhhhhhh! That's what I had to do 😱 ". And as your reward for completing the game, you can bathe in the complete satisfaction of passing the game 'on your own', without someone else 'telling you what to do' 😉
And unless you want to spend a significantly longer time playing the game, then refrain from collecting all the heart bits. You can always search for them when you have finished or are near the end of the game. This way, you won't get 'bogged down' on finding heart peices (in which some are a lot harder to find compared to solving a dungeon puzzle), and concentrate on passing the dungeons. More tips - your average "Talk to everybody and listen to what they have to say" hint, because many of the villagers have stuff to tell you (in regards to finding items, solving puzzles, or defeating bosses). Same applies to reading signs (not all of them say "Welcome to [location]". 😉
Have fun! :medieval: