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.