Just got Rank 5 with this deck from Rank 8, using %100 same cards. I was using a little discard heavier version with some high cost cards up to Rank 8, this one seemed to work better than that. This actually may be the strongest deck out there right now and It's super cheap, feels awesome to kick dust sink Quest Rogue ass with it so easily.
My last match was against a Jade Druid which decided to concede on turn 5 when I had 7 minions and dealt 18 damage to his face.
Rogue: If draw doesn't suck hard, Quest Rogue is easy to beat with this. You just smash his face while removing important targets he can use for completing the quest. I was mainly facing Miracle Rogues around rank 6, that one requires better draws to win but not too hard.
Mage: It is possible to lose if you draw worst cards possible, which I managed to do once. If your draws are ok, It should be an easy win.
Druid: There are mostly aggro druids playing around rank 6, If you're first, make sure you have a 1 mana card (That applies for every match actually), If you play second try to have 2x 1 cost card and play them first turn. If you kill the minions he will play in first 2 turns with minimal loss It's %99 win.
Warrior: Pirate deck doesn't have too many minions like this deck and they mainly need to focus on your face to win so just throw all you got on the floor and kick their ass while removing his minions. For Quest Warrior, you can just concede. I had them like 2 health 3-4 times but they always managed to stay alive...
Warlock: If It's a discard deck don't let him keep Malchezaar's Imp on the floor. Otherwise may the best one win.
Hunter: I never lost against them so far, I always killed their minions since anything can become very dangerous with a buff.
Paladin: Lost once to a Murloc Paladin, he had perfect draw tho. There aren't really enough of them playing to worry about right now.
Priest: Nothing specific to mention I guess. Just play smart and It's a win. You certainly don't want the match to last long, of course. Choose wisely what to clear or go to face thinking about his possible next move.
Shaman: Elemental is strong but you can win with a good draw. Quest shamans don't really exist past rank 10.
4
+1 Acolyte of Pain -1 Bloodsail Cultist