Hearthpwn

A Summary of the Adventure:

Adventure describes the events of the Cataclysm, concentrating on primal elements divided by four wings: Deepholm, Throne of the Four Winds, Abyssal Depths and Firelands. Traveling across Elemental Planes, we will try to calm down the Elemental Lords. Some of them we will help ( Neptulon , Therazane ) , some of them we will fight ( Alakir , Ragnaros ). In the final wing we will fight Deathwing himself and save Atheroth from the Cataclysm.

Final Boss:

This fight is similar to Tavern Brawl with Gearmaster Mechazod. Deathwing and Aspects have their own set of cards that you can see in the spoiler below. Your deck is not pre-made, but Deathwing stops you from using any removal-like cards:

Deathwing cards:

Aspects cards:

Besides this cards, Aspects will have a Control-Dragon-Buff deck.

On heroic, Aspects will have only 15 Health.

Example Cards:

Good point about Robe of the Magi, but the game already has cards with a permanent positive effect (The Mistcaller, Dreadsteed is close too). Although it is possible that the card is unbalanced (may be spell damage +1 or 10 Mana cost), the idea itself is realistic, i think.

P.S. You forgot about Bloodsail Corsair =)

Lord (Based on Chivalry: Medieval Warfare)

Man At Arms: When the effect is activated, it swapps with the Peasant. Hard to trade with, easy to remove with spells. Ice Rager resents.

Veteran Vanguard: Similar to Headcrack, but bigger and more useful. 

Protect The Weak!: It can't summon Peasants back to the battlefield this way! Huge tempo boost, but a nasty drawback: lots of dead draws later.

Elite Crossbowman: Stats of a meh 1-drop, but with Snipe effect! Counter aggro decks like never before!

Veteran Knight: Ancient of War, but more defencive. You can deal 1 damage to it on your turn for efficient trades.

 Rest of it:

 Tokens:

 Basic set: 

Lord (Based on Chivalry: Medieval Warfare)

Peasant Revolt: Heavy AoE and better version of Twisting Nether, because why not. Based on in-game event when everyone can play as a Peasant.

Public Execution: very close to Savage Roar, but with health buff wich provides more use in controlling the board.

Mason Shield: comparing to the Healing Touch, this card usually has more value, especially in control matchup, but takes weapon slot.

Rest of it:

Class:  Lord

Hero:  Malric

Inspiration:  Chivalry: Medieval Warfare

Inspired by the styling of Mason Order from Chivalry, I created a class builded around combos with tokens from Hero Power, and  it is very similar to Paladin. But unlike the Recruits, Peasants used differently. The Peasant use does not imply increasing of their stats, they become weaker and more vulnerable, and taunts a really important. Also your Hero Power is not only way to get more Peasants, your spells and creatures can produce alot. But majority of your cards will offer you a cruel and effective way of using lives of your men. A couple of example cards with more calm and simple use of those ideas:

Yep, another card that changed the color of its character, hello Fist of Jaraxxus and breath of Gahz'rilla. There is just no good pictures of red gyreworms =(

Most of Deepholm Cards are really underpowered  for their drawback, but with spare part decks or something like that it can work.

0 cards discarded:

 1 card discarded:

 2 cards discarded:

 3-5 cards discarded:

 6 cards discarded:

 7 cards discarded:

 8 cards discarded:

  9 cards discarded: