1. Punch the icicles at the entrance, and push the block foward to move on. Take the door on the right, and roll across the bridge, gaining speed so you can jump over the middle part. Exit through the door against the left wall, not the one across a small gap. From the big room, find the room with the little bouncing fire skulls. You can hit a switch in here to release a Fairy. next, go back to the room with the bridge. Leap across the gap and go upstairs.
2. There is a chest in this room that has the map, as well as the 2nd fairy hiding in a corner. Go back, and jump down. Shoot an arrow up at the bubble under the ledge to release a fairy. Go back up and roll into it or hang of the ledge with normal link to get it.
3. Go back to the big room, and go across to a door on the other side. Pull the 2 blocks over to the white area and push them to the end of the white area to make a chest appear overhead. Go back to where the blocks were originally, and open a chest for a key. Now you need to go back to the begining and take the left door that was locked before. There is a chest with the compass in this room. Bomb the wall at the end of the room and continue on.
4. Use Link with the Bunny Hood to jump from pillar to pillar in this room. When you see a white stain of ice on the wall, jump towards it and you will go through the wall and find a fairy. Jump from that ledge with the fairy to the next ledge, and finally to the last ledge to get a key, and use that on the locked door in this room. In the next room, stomp on the gold block with Goron Link, then jump over to the other side. Jump on the blue one, then back to the raised gold platform. Jump on that, then use normal link to jump on the raised blue one and back onto the ledge. Go through the door. Roll and jump over the gap in the bridge, then roll and gain enough speed to roll over the steep part of the wall. Turn around, then roll and jump over that bridge.
5. Time for a tricky little mini-boss. He will teleport to one of the corners of the room, then spin his rod and try to freeze you. After you hit him twice, a clone will appear and they will both switch teleporters once before the real one attacks. No big deal, just punch him with Goron link 3 times to defeat him. After he is dead, you will pick up the fire arrows.
6. Now you can melt whatever ice gets in your way. If you go back to the previously locked door by the entrance, there are 2 faries in the following room. You can melt the ice in there for a block and a switch. Use the block first to leap up and go back to the room where a chest appeared overhead before to get one. Step on the switch and use the block to get the chest that appears for 2.
7.Find and melt all the ice blocks you can. The room you are looking for is one with many raised platforms and the statues that spit ice at you. Kill all the statues, and jump over to the door that is shut. Shoot fire arrows and light all the torches to open the door. In the next room, stomp the switch with goron link. Go back to the room near the begining where you had to roll across the bridge for the first time in here and kill everything now that you have the fire arrows to get a key. Leap to the door on the ledge (that had a fairy under it) and jump on the pillar in that room. Kill the statue with a fire arrow, then hit the switch with one. In the central pillar room, move up when you can. You might need to use the wall to roll with Goron Link.
8. When you get to the top floor, roll down one, and unlock the door. In the next rooms, kill all the monsters for 2 faries, then go on to the mini-boss. It is the same one as before, just with more teleporters, more clones, and 4 hits instead of 3. Waste him, and take the boss key. At this point, you will need to goto the central pillar room and punch away all of the blue sections. After you have done that, go back to where the final locked door was, roll up, and cross the pillar. Climb up the stairs and use Goron Link to roll over the gap.
Boss: Goato
9. A rather fun boss to run. Use Goron Link and roll to follow him up the endless tunnels. When you run low on magic, just hit one of the pots. Avoid the rocks and when you hit him, try to dodge left and right because he will spit a bolt at you. When you hit him enough, he will fall down, then get back up and run faster. This time he will also throw bombs, which hurt to be hit by. Just ram him a few more times to turn this bull into veil. Grab the heart container, and the area around will thaw out. Death mountain is back to normal! Finding all the faries (Even though I barely found half) in this dungeon will get you double magic if you bring them back to the fairy outside and down the moutain a tiny ways.