Check out this Trump Gadgetzan Paladin w Wickerflame Burnbristle if you’re looking for some midrange Paladin deck building ideas for the Gadgetzan release.
There are loads of new cards in this like, Fight Promoter, Don Han’Cho, and Grimestreet Smuggler are a few of the cards that really shook up this deck archetype.