I love the Legend of Zelda. I especially love when Zelda gets difficult. It can be frustrating, but there's nothing like beating a hard part of the game. Gamers still reminisce about the infuriating Water Temple in Ocarina or complain about the Adventures of Link being too "hard". (I don't agree with that one, btw) The thing about a temple or an entire game being a pain is you can't finish it unless you figure it out.
Side quest are different. You don't need to beat them, but you want to. So you try and try. Sometimes it's painless, many times you just give up and complete the main quest. I'm a glutton for punishment. I look forward to side quests, the harder the better. So I made a list of my favorite difficult Zelda side quests. These hair pullers include the Sun Mask in Majora's Mask and Dark Ore in Spirit Tracks.
Hopefully, when Skyward Sword is released later this year, I can add a few more crazy quests to my list.