Cheap The Steel Sentinel Paladin Deck (Heroic Mode)

Strategy

Due to the Hero Power of the boss now affecting his minions as well as his own life total, there is no reason to include high attack minions in your deck. The key to this fight is simply to generate the largest possible board of tokens you can on each turn. Although he has tools in his deck to deal with this, like Brawl, they are few and far between, meaning you should be spend most of the fight with 5+ minions in play.

Although it takes a long time, this strategy will overcome Steel Sentinel eventually, but it requires smart usage of the cards like Equality, Repentance, and Keeper of Uldaman in the deck. Refrain from playing any of these cards too early and instead hold them for his larger taunts and North Sea Krakens later in the game. One of the only ways the boss can defeat the strategy of this deck is to get a huge minion into play that you cannot deal with and simply hit you directly with it a few time. To avoid this, make sure you always keep one of the above answers in your hand at all times.