Bloodlust Shaman used in Mr.Yahut's stream 1/28/16. Unfortunately he wasn't keeping track of stats but he preformed very well. He won about 2/3 of his games.
In my personal experience the deck does very well although aggro can sometimes run it over but the simple gameplan and very cheap deck makes it a very good deck.
Gameplan: No long list needed for this one its simply mulligan for early game cards like chow, creeper, nerubian egg and fill the board, the deathrattles of haunted creeper and egg keep you present through aoe and bloodlust deals huge amounts of damage even when only having 1-4 attack minions on the board.
Brann can be replaced by another Defender of Argus if you dont have him.
Update: Messed up the original list, loatheb was in place on the second argus.
Cards to Consider: Tuskarr Totemic, Whirling Zap-o-Matic, Totem Golem, Flame Juggler, Mana Tide totem, Brann.
UPDATE: Replaced Mana Tide Totem and Brann with 2 Tuskarr.