I beat the Lich King on the first try with this, but some luck is necessary for good card draw...as always with any HS game.
Use magnetic to your advantage to build up your mechs and make sure to get Iron Sensei and Annoy-o-Tron early to begin building your mechs up. Mechwarper and Galvanizer are helpful early on too. If you can keep your Mechwarper on deck you can load an extra SN1P-SN4P.
Also, if you can get aJourney Below in your opening hand you can then keep the card you pick. The rest of your spells will be eliminated.
I never needed Valeera the Hollow, but threw it in because I had it.