The snowman skin is a purchaseable extra under the Secrets menu in the Pause menu. To get it, you have to have 6 Titanium Bolts (found throughout the worlds as you explore). Once you do, select the Snowman Skin and press X to purchase it. The trophy will then unlock.