Just finished all 3 fights! I'll look at what other people did after sharing my decks.
Anub'Rekhan was the easiest fight by far. I used the giant freeze mage deck I use in constructed against it and won in my first attempt. Simply stall until you Alexstrazsa him, the 4-4 nerubians don't matter when you freeze/flamestrike all the time.
Faerlina required a priest deck. It was a pretty standard control priest with some additions. The MVPs were Gurubashi Berserker and Cabal Shadow Priest. Gurubashi got buffed every time Faerlina uses missiles, Cabal Shadow Priest always had something valuable to steal. I also used Divine Spirit with high hp minions at all mana costs. Finally Shadow Word: Pains and Kodos to get value out of those 2-8 taunts.
Maexxna also required some tinkering but it was relatively easy because Maexxna ALWAYS uses the hero power. You can just abuse this with a freeze mage added with Voodoo Doctors and Earthen Ring Farseers. Obviously you don't want giants in this matchup. You don't even need removal or card draw because Maexxna's 7 minions filling the board only have 10-11 attack and Maexnna doesn't use spells! Heal up, use ice barrier, ice block until you draw Alexstrazsa. Put Maexxna down to 15 and finish with a combination of Pyroblast Fireball Frostbolt Ice Lance..
Just finished all 3 fights! I'll look at what other people did after sharing my decks.
Anub'Rekhan was the easiest fight by far. I used the giant freeze mage deck I use in constructed against it and won in my first attempt. Simply stall until you Alexstrazsa him, the 4-4 nerubians don't matter when you freeze/flamestrike all the time.
Faerlina required a priest deck. It was a pretty standard control priest with some additions. The MVPs were Gurubashi Berserker and Cabal Shadow Priest. Gurubashi got buffed every time Faerlina uses missiles, Cabal Shadow Priest always had something valuable to steal. I also used Divine Spirit with high hp minions at all mana costs. Finally Shadow Word: Pains and Kodos to get value out of those 2-8 taunts.
Maexxna also required some tinkering but it was relatively easy because Maexxna ALWAYS uses the hero power. You can just abuse this with a freeze mage added with Voodoo Doctors and Earthen Ring Farseers. Obviously you don't want giants in this matchup. You don't even need removal or card draw because Maexxna's 7 minions filling the board only have 10-11 attack and Maexnna doesn't use spells! Heal up, use ice barrier, ice block until you draw Alexstrazsa. Put Maexxna down to 15 and finish with a combination of Pyroblast Fireball Frostbolt Ice Lance..