The goal of the deck is simple: Complete the questline as quickly as possible, then use The Juggernaut to generate incremental advantage until your inevitable victory!
You want to mulligan for cheap pirates -- Bloodsail Deckhand and Harbor Scamp are ideal. You should generally send weapons back, although you might want to keep the Whetstone Hatchet if you think it'll be useful in your matchup (for example, if you can combine its attack to deal 3+ damage against an elemental shaman's early minions).
Use your early turns to advance your quest and keep the opponent in check. Once The Juggernaut is in play, develop your board while using your weapon to clear the way or to weaken your opponent.