Finally broke top 10 for the first time in the past 3 months with this deck
Vs Bomb Warrior(AKA the hardest match): 30/70
Had to go face. Target Huffer with your Dire Frenzy if you can. If not, your Wyverns are a good substitute. It's harder for Warrior to take out multiple 8/8 rush for 5 mana or to deal with 7 damage to the face with Huffer.
Vs Tempo Rogue: 40/60
Take out their minions and go for the slow bleed. Although this is ultimately a face deck, I found that using the small minions and Headhunter's Hatchet to take out the SI:7 Agent and only going face with the hero power or when there are no other minions on the board works great. Rogue has a lot of tricks up its sleeve, but Zul'jin owns after you have done a few Dire Frenzy and Unleash the Beast.
Vs Mirror: 50/50
Take out their threats the way you'd hate someone taking out yours.
Vs Priest: 70/30
Vs Summon Mage: 50/50
Just like priest, don't over dedicate to the field and go to the face. It's a crap shoot if they get the Mountain Giantcombo off though.
This is what I ran into since the launch of Rise of Shadows. I'm still going to plow forward to try and get legend, but if I encounter other decks and come up with strategies to beat them, I will update.