Hearthpwn

Just threw this deck together and it's not doing too badly.

Sir Finley Mrrgglton in there for a hero power that works better at controlling the board/staying alive.

Explorer's Hat works wonders for activating your own crate and trading into something to kill it for your own present.

Crazed Alchemist for more crate opening fun.

Ironbeak Owl to silence your crate to keep your opponent from getting your presents.

Emperor Cobra can be comboed with a zero mana Tundra Rhino from your presents.

Snipe is here to help deal with the opponent managing to steal your presents and play with your toys. 

Bear Trap is here to help keep your presents safe and to confuse your opponent as to what trap is in play.

Ultimately, have fun and enjoy your Winterveil!