Heroic Hall of Explorers Decks and Strategies

Heroic Zinaar Deck

This is the deck that I used to defeat Heroic Zinaar after 2 tries:

Name	Number	Mana
Arcane Missiles	2	1
Mirror Image	2	1
Clockwork Gnome	2	1
Mana Wyrm	2	1
Flamcannon	2	2
Frostbolt	2	2
Annoy-o-Tron	2	2
Snowchugger	2	2
Forgotten Torch	1	3
Frost Nova	2	3
Ice Block	1	3
Mirror Entity	2	3
Flamewalkker	2	3
Enhance-o-Mechano	2	4
Goblin Blastmage	2	4
Blizzard	1	6
Archmage Antonidas	1	7

The basic idea was to get huge value from a hand filled with "Wishes." I waited until I had two Flamewalkers on the board and the unloaded with 6 Wishes. This cleared the board of his minions and set up a situation where any spell I cast would do 4 additional damage. I finished with 24 health and a board full of minions. It is also important to keep some minions with Taunt on the board, as this protects your other valuable assets.

Heroic Sun Raider Phaerix:

I used a contemporary Secret Paladin and won on my second try.

Heroic Temple Escape:

After ~3 attempts this deck worked well:

Name	Mana	Number
Innervate	0	2
Target Dummy	0	1
Naturalize	1	2
Goldshire Footman	1	2
Shieldbearer	1	2
Annoy-o-Tron	2	2
Anodized Robocub	2	2
Mulch	3	2
Poison Seeds	4	2
Enchance-o-Mechano	4	2
Sen'jin Shieldmasta	4	2
Druid of the Claw	5	2
Sludge Belcher	5	2
Recycle	6	2
Sunwalker	6	2
Ancient of War	7	1

The key is to mulligan until having a taunt creature, removal spell and Poison Seeds. After that it was fairly easy to stall and get the win.

Heroic Scarvash:

This is a very tough fight. The Burly Rockjaw Trogg and Stonesplinter Trogg are very difficult to deal with. I tried almost every class except Shaman for about 25-odd games without having even remote success. I finally used this Paladin deck from Tempostorm. I was whittled to 2 health early in the game and then managed to stabilize the board and win. Doomsayer was not obligatory, but I think most times that I felt I had any progress prior to this deck, Doomsayer had been involved. I won with this deck on my first try, largely due to Aldor Peacekeeper.

Heroic Mine Cart Rush:

Use the pre-made deck and win. This is a fun test.

Heroic Arhaedas:

Name	Mana	Number
Innervate	2	0
Living Roots	2	1
Mark of the Wild	2	2
Power of the Wild	2	2
Dire Wolf Alpha	2	2
Doomsayer	2	2
Echoing Ooze	2	2
Haunted Creeper	2	2
Ironbeak Owl	2	2
Jeweled Scarab	2	2
Recombobulator	1	3
Mark of Nature	2	3
Savage Roar	2	3
Poison Seeds	2	4
Soul of the Forest	1	4
Keeper of the Grove	2	4

The key is to realize that you are receiving free creatures, but with zero attack. All that is needed is a buffing deck to make use of the free creatures. I won after 2 tries using the above deck. 

Heroic Lord Slitherspear:

I found this fight to be difficult as the high-powered minions seemed to come much too fast. I tried many standard ladder decks without positive results and ultimately net-decked this Rogue Mill deck, which was a lot of fun to play and worked on the second attempt.

Heroic Giantfin:

Also a difficult fight as the small minions arrive very quickly and Giantfin can revive 5 deceased Murlocs with one 4-mana spell. No standard ladder decks were effective. I won after net-decking this deck on the second try.

Heroic Lady Naz'jar:

Name	Mana	Number
Innervate	0	2
Target Dummy	0	1
Naturalize	1	2
Goldshire Footman	1	2
Shieldbearer	1	2
Annoy-o-Tron	2	2
Anodized Robocub	2	2
Mulch	3	2
Poison Seeds	4	2
Enchance-o-Mechano	4	2
Sen'jin Shieldmasta	4	2
Druid of the Claw	5	2
Sludge Belcher	5	2
Recycle	6	2
Sunwalker	6	2
Ancient of War	7	1

The key is to realize that you are getting a free "upgrade" at the end of each turn. Thus, the more creatures you can fill the board with, the more likely you are to win. If you feel that your RNG creatures aren't as good as the Lady's, use Poison Seeds. This deck worked on the first attempt.

Heroic Skelesaurus Hex:

Heroic Steel Sentinel:

This was by far the hardest fight. I eventually worked a Paladin deck into form to take advantage of Repentance, Equality, Consecration, Avenging Wrath and the neutral Alexstraza. This took at least 20 iterations.

Name	Mana	Number
Repentance	1	2
Argent Squire	1	2
Equality	2	2
Acidic Swamp Ooze	2	2
Annoy-o-Tron	2	2
Haunted Creeper	2	2
Knife Juggler	2	2
Muster for Battle	3	2
Aldor Peacekeeper	3	2
Big Game Hunter	3	1
Consecration	4	2
Mogu'shan Warden	4	2
Tournament Medic	4	2
Antique Healtbot	5	2
Avenging Wrath	6	2
Alexstraza	9	1

Heroic Arch-Thief Rafaam:

I initially did not understand that the Rare Spear was activated by cards or Rare rarity. I don't know what I was thinking. I think any deck that gives a lot of low-value, low-costed rares will win the game. I won the first try with all the cheap Rares (blues) that I could find using the Rogue class. I also included both Nerubian Egg, Dragon's Egg, Ancient Watcher and Eerie Statue assuming there would be no way for Rafaam to buff these.

Heroic Rafaam Unleashed:

This was the easiest of the Four final bosses. I completed this on the first try with a standard build of Secret Paladin. I played this deck hoping for the tempo advantage, Noble Sacrifice and Repentance to help. I played one Noble Sacrifice out of hand and then was able to play 2 Mysterious Challengers. I used Sylvanas Windrunner to exchange for on of the 10/10s that only take one damage at a time. Finally, I was able to fill my side of the board and played a non-traditional Enchance-o Mechano that I keep in my Secret Paladin deck for fun. This sealed the win with some much needed Taunt.

And that is how to get: