Hello, did you think that you would need so many strange cards, silences and other cheesy stuff to beat stone?
Nope, just put many angry dudes on board and destroy it! Mulligan hard for Warbot and Armorsmith, they are the mvp here.
Destroy his minions by one or two per turn, if you got more armor destroy more of them then, it's always better to destroy them in your turn rather than when he destroy them with his passive. In our turn first Firesworn deals 3 dmg, second 6 and so on, but when they die in his turn then they die simultaneously, and then they deal massive dmg.
Build the board, kill the stones, build more board, kill more stones... yuo know, some furious actions ;) May the rng be with you!
Edit: Warsong get rekt by nerfhammer, Charge can make same trick sometimes, try it ;)