Edit: Made it to legend with this list and just four losses total. (2 in the first 4 games).
We are an even deck so we run a little bit of dude support and generation. A single copy of Pursuit of Justice turns our recruits into 2/1s. You might laugh at the inclusion of Soldier's Caravan but it can spiral out of control quickly and can often catch opponents off guard. Air Raid is a great defensive card - it's great for protecting your watch posts and caravans, and you can get a Crystal Lion out on turn 3 or 4 if you are lucky!
Soldier's Caravan also works well with Knife Juggler for a bit of extra random chip damage through the fight. We only run one Caravan because pulling two from Call to Arms would be a waste. Crossroads Watchpost is great for protecting our tokens and can be difficult for our opponent to play around.
This deck gets interesting when we play our copies of Invigorating Sermon. If we get an early caravan out we can sometimes have a full board on turn 4. Most of the damage minions in this deck benefit have rush or charge and can benefit immediately from the hand buff. (Remember to hero power before Sermon, not after).
Crabrider is our main buff target for cards like Hand of A'dal and Blessing of Kings. Claw Machine helps us draw through our deck a little quicker and can remove a large threat. Even better if it hits a crabrider with the deathrattle!
Hammer of the Naaru is an extra 9 damage which we may need to punch through any healing the opponent does. Both the weapon and Chillblade Champion can push through even if the opponent freezes our board.
First Day of School is mainly there to bait out Counterspell or Oh My Yogg so we can get our 4-cost spells off.