This is my version of ARES' deck. His deck can be found here: https://outof.cards/hearthstone/decks/11272-tekhan-rogue

I made this deck to be less meme-y than his, though it still is just a fun deck. To complete the quest, play blood sail corsair twice, than play all the sky pirates to get your quest to 4. After that, you can either bounce  a sky pirate to complete the quest, or bounce a blood sail corsair to get the final sky pirate to complete the quest. If you get super-duper unlucky, you can complete the quest using lackeys or even bouncing a minion in the deck.

Card choices:

Captain's Parrot: Draws you blood sail Corsair, which is pretty much the best way to complete the quest. If you have both blood sail corsairs, then it is a dead draw. 

WItchwood Piper: Here to to help you draw blood sail corsair, but unlike Captain's Parrot, it will never a dead card. This card is also the reason for Bloodsail Corsair being the only one drop.

Desert Hare: If you get really unlucky and somehow don't draw the 6 cards that you need to complete the quest, you can bounce Desert Hare. Not very strong, but has very good synergy when used with Daring escape.

Vicious Scalehide: This will heal, and also provide good tempo. Can be bounced once buffed to destroy enemy minions while also providing healing.

Galakrond, the Nighmare: Infinite 1 mana 4/4s are really really really strong. 

Invoke cards: duh.

Brann Bronzebeard: When played with blood sail corsair it is just like having a bounced bloodsail since you dont want to complete the quest using sky pirates. also just good value.

When Grand Lackey Erkh is released, consider putting him in and letting me know the results. I would replace seal fate or praise galakrond.

good luck against aggro lmao