Hearthpwn

Card Choices:

Mounted Raptor is basically a replacement for Piloted Shredder here. It provides a sticky, mid-earlygame threat that develops a threat on death. Furthermore, it's cheaper than Piloted Shredder, so it's technically better in this aggressive meta.

Barnes develops 2 minions(tokens), so it helps combo well in the mid-late game with your other token synergy cards. Furthermore, it can pull out some good minions, such as Bloodmage Thalnos, Fandral Staghelm, Violet Teacher, and the aforementioned Mounted Raptor. Also, a 3/4 trades well with earlygame aggressive minions like Tunnel Trogg and Small-Time Buccaneer.

UPDATE: Barnes was underperforming, so he has been cut.

Bloodmage Thalnos is great. It provides cheap spell damage for your minion removal, and it also draws a card on death. 

This deck is more anti-control than anti-aggro. There is an anti-aggro package in the making.

I'll write a more detailed guide for this deck eventually.