Ok, played 20 games of Pirate Warrior, went from 19 to rank 12. 16-4.
Patches is not OP, Bloodsail Cultist is. Take that card out, and the deck falls apart IMO, becoming much less consistent. The +1 durability to a weapon is a powerful effect, Now, getting patches for free makes your pirates more sticky, and it easier to get off Bloodsail Cultist, but Patches isn't OP without it existing.
Small Time Buccaneer is also only good. Mech Mage, turn 1 Cogmaster would always be a 3/2 turn 2, and there was less removal spells in that meta. There are a lot of games where you just don't draw any of the cheap weapons, where the game where you didn't get cheap mechs two years back were really rare.
Also, a lot of decks being played now sort of suck. They have few good plays the first few turns, and run no healing (And a number of them don't even run taunts). If people just ran Mistress of Mixtures, they would beat Pirate Warrior much more.
The deck is going to be THE aggro deck of the expansion though. I think you can easily counter it just tossing in some healing and Oozes into your deck, and that would also help out against Mid Range Shamans once they reappear.