Another i hope pretty cool deck from me. Turns out The Rat King is very nice control card, almost as good as Imported Tarantula. I play only Reno decks and so far, this is the only one that beats Pirate Warrior.
Quest Warlock: Very hard matchup. There is only small chance for winning in two ways. You can pull out Tamsin with Dirty Rat (Wild Bloodstinger is to slow), then control the board with Zephrys, the Great, and then it would be nice to play Reno Jackson, OR if they played Unlicensed Apothecary on turn 3-4, then just go face and try to kill him asap.
Quest Warrior: This deck is surprisingly good against Pirates. Just try to survive first 5 turns by keep cleaning the table and after Rokara, try to keep having board as big as you can. Also, you will probably need Reno Jackson.
Quest Druid: You need just Reno Jackson. Cover yourself with taunts and try to get Guff with Dirty Rat.
Quest Mage: Try to create big tempo. Get Varden with Dirty Rat.