Hearthpwn

Paladin has some of the strongest cards in the newest set, Journey to Un'Goro. Sunkeeper Tarim is the most insane card in the set and can single-handedly win games outright. Lost in the Jungle and Vinecleaver are solid cards with a ton of synergies. These three cards are the basis of this deck. I put together a control version, but I feel that control is weaker in the new meta. Thus, we have aggrodin.

Cards:
Fire Fly - Fire Fly is easily the best neutral card in the new set. This will be a staple card for awhile and for good reason. 2-mana 2/4 worth of stats is better than average and surprisingly has good board presence, something that is very important in this deck.

Lost in the Jungle - 1-mana 2/2 worth of stats will always be great. I am always happy to have this in my hand whether it be early game or late game. Late game, this card has great synergy with Steward of Darkshire, Lightfused Stegodon, and Sunkeeper Tarim. Early game is where it shines of course especially if you can get a Knife Juggler or Steward of Darkshire.

Patches the Pirate / Southsea Deckhand - Patches is a staple in most aggro decks. These two also fit very well in this deck for similar reasons to Lost in the Jungle. It's crucial to maintain board presence and these help solidify that.

Equality / Consecration - Not much needs to be explained here. Board sweepers that help keep board control in your favor. I've considered running 1 Equality, but I'm holding off on making changes as I'm close to hitting legend.

Golakka Crawler - Great card in the current meta as you'll face your fair share of pirate warriors, token druids, and rogues. Even when not matched up against those, a 2-mana 2/3 fits the deck's curve very well.

Hydrologist - Super high value and flexible card. Pretty much a staple in paladin decks at this point.

Knife Juggler - This was an obvious, but at the same time not-so-obvious card. You rarely see Knife Juggler played in non-zoolock decks these days, but actually proves to be quite effective. Equality, Vinecleaver, Lost in the Jungle, and Fire Fly make Knife Juggler perform better than you would expect.

Steward of Darkshire - Unexpectedly strong in this deck. I threw it in thinking I would be taking it out shortly thereafter, but it's really good! Slapping divine shield on your 1/1's is a powerful effect as it helps keep your board alive for the eventual Sunkeeper Tarim or Lightfused Stegodon combo.

Stonehill Defender - Absolutely 100% a paladin staple. Not only can you discover another Sunkeeper Tarim (which should ALWAYS be your first pick), you can discover Wickerflame Burnbristle and Tirion Fordring. A 1/4 taunt is also quite good to protect your little guys.

Blessing of Kings - I wasn't quite sure about this card, but with such strong board presence, there is almost always a favorable trade to make with Blessing of Kings. Also great for buffing divine-shielded or windfury'd recruits (via Lightfused Stegodon / Steward of Darkshire).

Lightfused Stegodon - Probably the clunkiest card in this deck. I'm considering taking one out, but am holding off until I hit legend. It's still a very strong card and can sometimes win games. Acts as a late game card along with Vinecleaver and Sunkeeper Tarim.

Sunkeeper Tarim - Simply the best card in the deck and possibly best paladin card in general.

Vinecleaver - Super, super high-value card. Potential 12 damage to face (or potential kill 3 dudes) and 6 1/1's for 7 mana? Sign me up.

Mulligans:
I usually keep any 1-drops and 2-drops (not Patches or Equality). Usually like to keep a Truesilver Champion. Sometimes I will keep a Stonehill Defender if I have other low-drops in hand or I am going up against a rogue. I keep Sunkeeper Tarim against priests. Other than that, it's your standard aggro-style mulligan.