Ya-Harr!

Note: The only reason that this deck does not contain Patches the Pirate is because I don't have him nor do I have the dust to craft him.

This deck has taken me from rank 20 to 12 with a 84% win rate (16-3). This, however, may be due to the rank at which i was playing.

For anyone who does not know how to play Pirate Warrior, please read on. 

Pirate Warrior is similar to Face Hunter, in that you want to maximise the amount of damage dealt to your opponent each turn. Taunts can be a serious problem if you do not have Spellbreaker but it is still possible to win. If your board is cleared early on, it is a very difficult to come back from this position. Mages and other Control decks can pose a difficult challenge but if you can apply constant pressure and deal enough damage in the early turns, you should win. 

In the Mulligan, you want either cheap pirates and Ship's Cannon or Cursed Blade/N'Zoth's First Mate and weapon synergies. Either of these avenues can lead to a decisive victory.

Sir Finley Mrrgglton can be kept in the mulligan but he is not essential. Finley should be used sooner rather than later as Armor Up is not a very good Hero Power for this type of deck. Hunter and Druid are very good choices, Rogue and Mage are not bad picks and Priest and Paladin are usable, but not advised. Warlock's Life Tap can be good if you are NOT facing another aggro deck as it depletes your life total rather quickly but can allow you to dig for Kor'kron Elite or Leeroy Jenkins to finish off your opponent or more pirates to continue snowballing the board in your favour.

If you have read all of this, bear in mind that this is just based on my (relatively short) experience with the archetype. I may be completely wrong in some of my statements but they are reflections of what I have played. If you have any suggestions on how to improve this guide and/or deck, please let me know.