While the recent nerf of Level Up! Has hurt odd pally, the archtype still goes hard in wild.
Quartermaster is a damn strong minion, and played on turn 5, in this brawl's limited pool, can easily win games. While the early game isn't as strong as ranked odd paladin decks, Hobgoblin makes all those 1 attack minions rather valuable.
There's a good pool of mechs to keep you going through this brawl (regardless of class) and the ability to beef up Mechano-Eggs, along with Kangor's Endless Army, should keep you going strong if--somehow--you are pushed to the late-game.
I built this using cards in my collection, and there are some things that could be traded out, but this deck is ridiculously good for the brawl. Enjoy your easy wins!