Frozen Plateau - Stage 1
Move left down the slope onto the ice and you should spot a treasure chest with some rupees in it. Navigate north towards a ledge where you can throw a couple of heroes on so they can pick the fire gloves. You can now use that to melt the ice at the center, allowing the third hero to get the last item. Go ahead and melt the ice to get rupees and hearts if you like. Head for the gateway next.
Frozen Plateau - Stage 2
Start by throwing a fireball at the torch to light it then melt the ice statue so you can proceed safely. Step on the three switches next then have the person on the topmost switch throw a fireball into the spike pit in front to light the torch. At the next section, face the spike pit off to the right and throw fireballs at the wall to bounce them toward the ice statues, which will melt them. Moving on, you'll soon come to an area with four ice statues on the high ledge. Stack everyone and step on the lift, throwing fireballs at the statues on the way up. Head for the gateway once the area is cleared.
Frozen Plateau - Stage 3
This stage is pretty straightforward given that you defeating the enemies is not really required. However the ice platform are slippery and will give way if any one of your allies stay on a single spot too long. That said, put everyone on a totem and get moving, Clear monsters with fireballs and sword swipes while in full totem as you spot them. You'll soon get to a dead end which requires you to extend a bridge to proceed. Light the torches to the left and right to access the gateway.
Frozen Plateau - Stage 4
You will be facing off against five Ice Wizzrobes in this stage. Two of them will be staying on the ground and can be easily dealt with using one hero. The other three requires a full stack of heroes to reach. Once again the floor you're fighting on is fragile so get moving when it starts to crack.