MM was the first Zelda I actually got to play for more than a few days. OoT seemed impossible when I was 9 but MM when I was 11 seemed even worse. Then I found OoT again when I was 12, and it was a breeze after MM. I never got to low health in OoT, though i was stuck in the Water Temple for a while...
In MM, I spent two months just trying to find the first dungeon because I couldn't find the little opening leading to the woods...and then some more as I couldn't shoot the arrow to light the brazier in the first dungeon (so I tried doing other stuff. Stuck for another two weeks until I realized my aim was way too horrible....).