Hearthpwn

I've taken it upon myself to construct an idea of how Blizzard could bring back the tutorial bosses for an
addittional bit gameplay. After you unlock all the classes AND beat expert training, you'd unlock a free mini
adventure called "Rematch!" The six bosses would have the updated decks and revamped powers listed below, and
there wouldn't be a heroic mode, but they could add a cool cardback as reward for clearing it; that, and/or some
gold/cardpacks.

(something to note beforehand: I worded their Heropowers like Blizzard does, from the perspective of that character.)

Hogger: 20 Health 20 Armor

Hogger SMASH! x3
Riverpaw Gnoll x3
Fiery War Axe ×2
Gorehowl ×1
Massive Gnoll ×2
Stonetusk Boar ×2
Kobold Geomancer ×2
Loot Hoarder ×2
River Crocolisk ×2
Savage Roar ×1
Raging Worgen ×2
Bite ×2
Savage Combatant ×2
Grim Patron ×2
Stampeding Kodo ×2

Nothing of value to note here, just a tougher Hogger to tussle with.

Millhouse: 25 Health

Arcane Blast ×2
Arcane Explosion ×2
Arcane Intellect ×2
Forked Lightning ×2
Lightning Bolt ×2
Lightning Storm x2
Crackle ×2
Frost Shock ×2
Frostbolt ×2
Cone of Cold ×2
Blizzard ×2
Lava Shock ×2
Fireball ×2
Flamestrike ×2
Pyroblast x2

You read this decklist correctly, Millhouse only plays spells! and yes, YOU lose 1 spellpower.

Lorewalker Cho: 30 Health 15 Armor

Ancestral Knowledge ×2
Healing Touch ×1
Starfall ×2
Starfire ×2
Ancient of Lore ×2
Earth Elemental ×1
Fire Elemental×1
Frost Elemental ×1
Celestial Dreamer x2
The Mistcaller ×1
Pandaren Scout x2
Shado-Pan Monk x2
Brewmaster x1
Youthful Brewmaster ×2
Ancient Brewmaster ×2
Shado-Pan Rider x2
Madam Goya x1
Aya Blackpaw x1
White Eyes x1
Transcendence x1

Cho's ability is made to be anti-mill, aswell as synergize with the Brewmasters.

King Mukla: 25 Health 25 Armor

Mukla's Big Brother x1
Barrel Toss x2
Stomp x2
Inner Rage ×2
Bash ×2
Crush x1
Mark of the Wild ×2
Bestial Wrath ×1
King's Elekk ×2
King of Beasts ×2
King Krush × 1
Emperor Cobra ×1
Jungle Panther ×2
Silverback Patriarch ×2
Fierce Monkey ×2
Mukla's Champion ×2
Hozen Healer ×2
Knuckles ×1

Simple enough, just don't monkey around.

Hemet: 30 Health 15 Armor

Hunter's Mark x1 Arcane Shot ×1
Bear Trap ×1 Call Pet ×1
Explorer's Hat ×1 Explosive Trap ×1
Quick Shot ×1 Dire Wolf Alpha ×1
Huge Toad ×1 Ironbeak Owl ×1
Scavenging Hyena ×1 Animal Companion ×1
Kill Command ×1 Powershot ×1
Unleash the Hounds ×1 Big Game Hunter ×1
Brann Bronzebeard ×1 Razorfen Hunter ×1
Elise Starseeker ×1 Gnomish Inventor ×1
Houndmaster ×1 Tomb Spider ×1
Fen Creeper ×1 Harrison Jones ×1
Ram Wrangler ×1 Reno Jackson ×1
Savannah Highmane ×1 The Beast ×1
Captured Jormungar ×1 Fossilized Devilsaur ×1

Seeing as Hemmet is part of the League of Explorers, he'll utilize most of them. (not sir finley though, probably because he's Murloc racist.) And to slow down him killing you, you'll have to throw beasts in the way of his heropower.

Illidan: 30 Health 30 Armor

Dual Warglaives x2 *(now only costs 4 mana)
Warglaive of Azzinoth x1
Poisoned Blade x1
Flame Burst x2
Preparation x2
Demonic Presence ×2
Power Overwhelming ×2
Flame Imp ×2
Demonfire ×2
Mistress of Pain ×2
Pit Lord ×1
Voidcaller ×2
Bane of Doom ×1
Demonheart ×1
Siphon Soul ×1
Slithering Archer ×1
Slithering Guard ×2
Fearsome Doomguard ×2
Prince Malchezaar ×1

So, whenever he or you play anything, that will give him another 2/1, pretty tough, but they still only have 1 Health, the real trouble would start once he equips the Poisoned Blade, it will automatically gain +1 attack, and work almost like the Atramedes fight.

Aaaaand that's it! Whatcha all think? :D