I played a few games with Priest and Rogue for quests, mostly playing imbalanced offensive minions like Ice and Magma Rager, with a Raid Leader finisher. That beats people playing something like Face Hunter with Leper Gnomes, but loses to the two stronger decks I want to try later: Murloc Shaman, which is even faster and more aggressive than you are, and "control" Mages that can ping your Ragers, have Mana Wyrms, Apprentices, Flamewakers and Animated Armors sitting on the board whilst they kill everything you play with spells. The Sheep/Doomsayer route probably works too.
One thing to watch out for is that you can easily fill your board and lock yourself out from playing anything.