Using the same concept as we did in the recent Slowly United Shaman this Rogue deck will also generally mulligan the quest and instead use it as a late game finish card. The main goal with the quest is to combo it late with Sonya Shadowdancer and a charge minion either Southsea Deckhand or Bluegill Warrior to complete the quest all in one turn. Deckhands generally get used early to draw out Patches the Pirate so the deck includes The Curator to make sure we have a charge on demand. He will also pull the beastly Corridor Creepers and even Onyxia as the only dragon which can be fun after completing the quest. Just watch out for those Psychic Screams! Once nice thing about the quest here is it's almost never completely dead as it can act as both a combo enabler or to grow Edwin VanCleef.
lol, in this deck corridor creeper is still a 5/5.
Seriously now, Creeper and Patches will probably serve no role in this deck after nerf. In that case, Stonetusk Boar could be used as both the 1-drop charge and Curator's beast. With that in mind, Bluegill Warrior would be kind of redundant, and maybe Coldlight Oracle could fit in the murloc slot. He's really useful in combo-ish decks.