Tavrod, Auric Broker isn't necessary. He makes the deck better, sure, but in the tests Ive done with the deck, warcry is equally as consistant.
With this build of the deck you want to mulligan if you have 2 or less mana with no early removal OR if you have multiple copies of weapons, warcry and Tavrod will not only find your weapon but also buff them.
Your goal is to obviously value trade your weapon and control the board. Dont be afraid to
Harsh Rule your board, your aim is to hit them in the face anyway. The
Torch and
Wanted Poster is an amazing draw engine for your early game. Even playing Wanted Poster on 2 and the
Sword of Icaria on 3 is amazing.
Crimson Firemaw is an interesting choice I added because its a 4 mana 5/4 flier which is great. Pulling off its ability on turn 5 isnt usually a hastle and discounts nearly everything in the deck to be dirt cheap or free. Sometimes just this guy alone on turn 4 carries you to a win.
The deadly weapon is in there as an all or nothing finisher. You landed some nice buffs on it and have some armor on top of it and usually have a minion or two on board to soak damage. Landing a harsh rule after using the weapon ultimate = ez win through situation setup boi. 1/2 meme 1/2 semi-win condition.