Hehe, Emrin, I dunno if I was any help at all.
Though I think what you did is probably the best thing of all. One of the key tips I pass along to anyone trying to play through Majora's Mask is that it is not a typical Zelda game that follows the DUNGEON > side quest to open dungeon > DUNGEON cycle. Majora's Mask is not centered around dungeons but centered around the side quests. You play through the dungeons to open up more side quests if that makes any sense.
So if something is not clicking inside of a dungeon, DO take the time to go out and explore the world. See what affect the newest items and masks you obtain have on the world.
Also, yeah, the game pulls a LOT of bullshit, cheap ass moves on the player. I know EXACTLY what fairy you are talking about in that snow temple. Also... what you have to go through to get the better sword... and the joke of the MEGA SWORD.... and then of course trying to figure out the timelines and event sequences of certain blue haired individuals.... :[
*nods* I can agree. .... :3 And yet for all its cheap and petty bullshit that it pulls to make one rage quit, my GOD I love this game. I think perhaps it's the fact that it is INCREDIBLY unique and has some of the best puzzles in the whole franchise. Seriously, I wish Skyward Sword had taken some lessons from it.
As for the fairies....

I enjoyed trying to get them. It broke the monotony to the dungeons. Instead of trying to figure out how to open door X I found myself going to great lengths to obtain a fairy and after receiving it remembering that I AM in a dungeon, time is ticking away, and door X remains still shut and locked. ....