Thaddius’ hero power swaps every minion’s health and attack, which is fairly innocuous for a heroic hero power. He also starts with Stalagg and Feugen on turn 2, which actually isn’t much of a problem. I aggressively mulligan’d for Equality in my Paladin deck and they were defeated easily (they don’t summon Thaddius again). After that it’s a normal duel. Here’s my deck:

  • Humility x 2
  • Goldshire Footman
  • Equality x 2
  • Holy Light x 2
  • Annoy-o-Tron
  • Explosive Sheep
  • Nerubian Egg x 2
  • Shielded Minibot x 2
  • Unstable Ghoul x 2
  • Muster for Battle
  • Gnomeregan Infantry
  • Consecration x 2
  • Hammer of Wrath x 2
  • Piloted Shredder x 2
  • Bolvar Fordragon
  • Feugen
  • Sludge Belcher x 2
  • Stalagg
  • Avenging Wrath
  • Emperor Thaurissan

In my winning game, I had the Emperor Thaurissan out from Turn 6 for maybe 5 turns, a 2 mana 14/7 Bolvar Fordragon in my hand, and my own Stalagg and Feugen. Obviously it was a very easy win once I was able to control the board.