Hearthstone: Heroes of Warcraft/Anub'Rekhan

Deck (Normal and Heroic)

 * Mortal Coil x2
 * Deathcharger x2
 * Frostbolt x2
 * Crazed Alchemist x2
 * Haunted Creeper x2
 * Nerub'ar Weblord x2
 * Nerubian Egg x2
 * Shadow Bolt x2
 * Deathlord x2
 * Shade of Naxxramas x2
 * Stoneskin Gargoyle x2
 * Shadowflame x1
 * Anub'ar Ambusher x2
 * Abomination x2
 * Locust Swarm x3

Heroic

 * HP: 45.
 * Hero power: 2 mana, summon 4/4 Nerubian.


 * Common tips
 * Do not waste your time attacking his weak minions. The only minions that are a threat are Deathlords, Abominations, Anub'ar Ambushers, and his skitters.
 * A control deck with a strong early monster or two is recommended.

Druid

 * Very low budget deck
 * Innervate x2
 * Naturalize x2
 * Mark of the Wild x2
 * Wild growth
 * Mark of Nature x2 (or substitute for another Wild Growth and an Argent Squire)
 * Pint-Sized Summoner (or substitute for Gnomish Inventor)
 * Alarm-o-Bot (or substitute for a Gnomish Inventor or Azure Drake)
 * Emperor Cobra (3 mana, as useful as a 4/4 for skitters)
 * Harvest Golem x2
 * Jungle Panther (or substitute for something with 4+ attack)
 * Poison Seeds (or substitute for Power of the Wild)
 * Swipe x2
 * Chillwind Yeti x2
 * Druid of the Claw x2 (if you have one, or substitute for a Dark Iron Dwarf or a creature with taunt)
 * Lord of the Arena x2
 * Maexxna
 * Sunwalker (or sbustitute for Frost Elemental or Boulderfist Ogre)
 * Windfury Harpy x2
 * Ironbark Protector x2

The easiest way to overcome Anub'Rekhan with this deck is to concede if your draw isn't perfect. Don't waste your time (half of the cards in this deck may not synergize well with this strategy). You will want a Mark of the Wild or Mark of Nature and two Innervates. At the draw, take a look at your cards. The two innervates will help you bring out a 4/4 or better creature on the first turn, before Anub'Rekhan does anything. On the second turn, use the Mark of the Wild or Mark of Nature to pump your creature up to block his attacks. Now you can ignore his creatures and focus on killing Anub'Rekhan quickly. By the fourth turn Anub'Rekhan will have two skitters out and will attack you with one. Keep focusing on him. Use the new cards that you have drawn to take out the Skitters or back up the powerful monster you have out. By the end of the match he will probably have a full army out. Continue to ignore them a focus on pummeling him with everything.
 * Strategy

Naturalize (this is the only card you need to invest in for this deck) and Swipe is necessary to make quick work of an early Deathlord or too many skitters.