I haven't read the post yet. I just wanted to be first to comment. Lol

*edit - OK having watched that, you were lucky your monster struck first (this is radom). If your opponent had gone first then you probably would have lost. Luck plays a massive part in some game, but so does positioning. I personally would have put my cerberus in last position to use heal and counter act the attack from the opposition while my sneak attacks took out their back line.

**double edit. Looking at your suggested alternative decks "Deck 2" would not work as exploding dwarf is only great if speed is a factor and you can put him in first position to strike first or if melee attacks from any position and you can tuck him in the middle of your deck.

Combination 3 is a good one to use everyday, but substitute elven cutthroat out for fire beelte (same mana but better health for rear guard defence)