So this is a working 0 dust, no adventures tavern brawl deck for the warrior.
Why does it work?
since all of our minions are low cost, the enemy hero powers that destroy or return a minion, don't generate any value, they can even benefit your charge and battlecry minions.
In addition, we have some really low cost board control cards with the warrior.
Me playing the deck (we finalize this deck around 35:00, using the deck):