This deck uses some of Paladin's new toys very effectively, generating endless giants in the late game while packing enough taunts to survive early aggression.
Immortal Prelate is the star of the deck, and with 6 tutors for the card you'll rarely be without her. Important note - Crystology will only fetch her if she's unbuffed but not to worry, it can also target your Acolyte of Pain or Bronze Gatekeeper.
I've gone with the Mech package to support the Immortal Prelate core because of how well the deathrattle of Mechano Egg synergizes with Da Undatakah, a card that you would probably run anyways. For Da Undatakah's 3rd deathrattle we use the brand new Recurring Villain. Why? Cuz it's awesome - that's why.
How to pilot the deck?
Vs Aggro - Find dem Taunts. It migtht also be worth it to keep a Shrink Ray.
And don't forget to have fun.
It's nearly impossible to lose against bomb warrior unless they hit 6 bombs in a row. In the late game your lifesteal bros will keep you at 30 very comfortably.