Hearthpwn

Heroic Garr - Warrior's enrage deck

Consistency: Reliable (expected number of tries 1-3)

Introduction:

This battle is almost entirely about handling initial seven Firesworns, since once they are dead, any midrange deck can finish the boss easily.

The traditional way is to use a Mass Dispel priest, but since there are just too many priests out there, let's try something else.

The less popular approach is to use Violet Illusionist with a cheap AoE. This method is available for warrior, mage and shaman. However, it is considered to be less consistent since you need to draw two specific cards instead of one.

But it is not true anymore! With appearance of Witchwood Piper in the Witchwood expansion, you can draw Violet Illusionist more consistently now and Warpath is yet another AoE option for a warrior.

Considering class options:

Ok, as I said, there are three classes, that have 0-2 mana AoE spells.

Mage has Arcane Explosion and that's about it. Way too few.

Shaman has Maelstrom Portal. He would be a much better option, if Devolve would work on Firesworns, but it doesn't (they are 0-cost minions).

Warrior has Whirlwind, Warpath and also Death's Bite's deathrattle. Wow!!! Three different options! Well, you can't combo Death's Bite with Witchwood Piper, but it is still much better than other alternatives.

I probably also should mention rogue's Preparation + Vanish combo, but it is obviously much worse, than warrior's options.

General strategy:

Let's go through the game plan again:

1. You need to draw Violet Illusionist by turn 5 or Witchwood Piper by turn 4 and use her to draw Violet Illusionist.

2. You also need any of three AoE effects - Whirlwind, Warpath or you can attack with Death's Bite on turn 4 (which is mutually exclusive with Witchwood Piper).

You can satisfy these conditions in at least half of your games, since there are so many options you can combine. Turn 5 Violet Illusionist plus AoE will clear the board and it is pretty much impossible to lose after this. Your mid & late game minions are insanely strong in this deck.

Deck composition:

Apart from five key cards I mentioned before, this deck has all early draw spells available for warrior (Battle Rage, Slam, Shield Block) to increase chances to draw your win condition.

I had to remove some strong early minions like Frothing Berserker and Lil' Exorcist, to make Witchwood Piper work, but you don't really need them that much. Your late game creatures however are very powerful. They all have great synergy with Garr's automatic AoE. The boss has no way to deal with Grim Patrons, Rotface is crazy value and Gurubashi Berserker protected by Tar Lord and buffed by Rampage gets completely out of hand.

Mulligan:

One Violet Illusionist or Witchwood Piper. One Warpath, Whirlwind or Death's Bite. Discard Death's Bite if you have Witchwood Piper. That's your win condition, so ignore everything else.

Tactic tips:

Don't use your Hero Power early, if you didn't draw your win condition. You want to be hurt, as it gives you a chance to draw something with Battle Rage.

While the later part of the game probably won't be difficult for you, you still have to be sure, that Firesworns don't die on the same turn. And keep in mind, that they deal more damage when die to the same AoE (instead of few sequentional attacks).

Garr has two Bloodlusts in his deck, so be careful. It is not really safe to leave a lot of "harmless" Firesworns on the board. Keep killing them one by one.

Consistency notes:

As long as you manage to clear the initial Firesworns safely you will win. If you didn't, you will lose. There is no way around it.

I didn't do exact math, but my tests show about 60-70% chance of success, which is at least as good as the best priest's Mass Dispel decks. Probably better. So enjoy your quick victory. 

Blacktiger's Blackrock Mountain deck collection:

• The Grim Guzzler - Shaman's balanced deck                       Reliable (1-3 tries)
• Dark Iron Arena - Mage's Frost Nova exploit deck                Acceptable (~30% mulligan based)
• Emperor Thaurissan - Priest's purify deck                            Super (near 100% win rate)
• Garr - Warrior's enrage deck                                                Reliable (1-3 tries)
• Baron Geddon - Warlock's Reno deck                                  Super (near 100% win rate)
• Ragnaros (& Majordomo) - Druid's jade deck                       Super (near 100% win rate)
• Highlord Omokk - Mage's spell deck                                     Super (near 100% win rate)
• General Drakkisath - Warrior's recruit deck                          Super (near 100% win rate)
• Rend Blackhand - Warlock's AoE deck                                  Acceptable (3-5 tries)
• Razorgore the Untamed - Priest's dragon deck                     Reliable (1-3 tries)
• Vaelastrasz the Corrupt - Warrior's hand deck                      Reliable (1-3 tries)
• Chromaggus - Priest's control deck                                       Reliable (1-3 tries)
• Lord Victor Nefarius - Warlock's Mecha’thun deck                 Acceptable (3-5 tries)
• Omnotron Defense System - Warlock's headshot deck         Super (near 100% win rate)
• Maloriak (in near-term plans)                                                 (temporary skipped)
• Atramedes - Warrior's taunt deck                                           Super (near 100% win rate)
• Nefarian - Shaman's Shudderwock deck                                Super (near 100% win rate)

Provided win rates are approximate. They are based on my tests and so partially depend on how lucky/unlucky I was during my testing. Also keep in mind, that you need a bit of experience with a deck to use it to its full potential. So first attempts usually have lower win rates, than suggested in this list.

Check my profile for updates and plans.