On your way to the ice area, you should find two little huts (one where you find the warrior trainer and play mini games). Keep going right and you should find another hut. Look in the closet and you will find 40 Below's alternate skin.