With the addition of the new and awesome card, Air Raid I decided to revisit my old favorite deck, BIG Paladin.
UPDATED LIST: I have been playing with the list to see if I can find something more consistent. I switched out 1 damaged stegoton and Sathrovarr for 2 burly shovelfist.
Reason, I found that a 9/9 rush was very powerful immediately out of hand, or off a duel. If I duel and pull the Shovelfist, and kill my dual target (almost 100% chance that will happen) I can immediately attack again and kill something else to keep board control.
With that change I went 6-0. More testing needed.
ALWAYS send back ALL big creatures. keep Archmage Vargoth and maybe Zilliax. Try to get a prismatic lens, or better yet DUEL! in your opening hand. Other good cards to hold are the Mysterious Blade, and possibly a secret or desperate measures, or Air Raid. depending on the opponent.
Once you hit turn ~4-5 Either Prismatic Lens or DUEL to cheat out HUGE minions.
Vargoth's main reason to exist in this deck is double DUEL! Huge minions out that not only are big threats, but also in a pinch works great with all spells in this deck. Double Air Raid, Desperate measures, Consecration are all huge value plays.
Redemption, is OP if it hits the right targets. Best Targets are the divine shield minions, and if they are mechs it helps pump up Kangor's Endless Army.
+10 up-votes and I'll do a full guide.