I've played a few different pirate deck variants and have to say this version performs better without Hobart Grapplehammer, Grommash Hellscream, Leeroy Jenkins or even Mortal Strike. I guess since it encourages a few extra turns holding minions on the board it's a bit better against control decks or hybrid aggro.
MULLIGAN & TACTICS VS. MOST CLASSES
You generally want to go face straight away, so your ideal first turn would comprise of a [card]N'Zoth's First Mate[/card] to give you [card]Patches the Pirate[/card] on the board along with a weapon ready for your weapon synergy cards like [card]Small-Time Buccaneer[/card]. With the coin you just combo that with [card]Small-Time Buccaneer[/card] or Southsea Deckhand.
Don't underestimate the need for a weapon early on with this deck, so don't be greedy with a hand full of minions when it's important to get [card]N'Zoth's First Mate[/card], Fiery War Axe or failing that at least an [card]Upgrade![/card] in your hand.
You'll generally start to win by overwhelming the opposition with a strong board. Don't be afraid to take out a few enemy minions early on to keep control and don't be afraid to use your [card]Upgrade![/card] or Bloodsail Cultist on a 1/3 Rusty Hook, as you can end up with a strong, controlling low mana weapon that way.
[card]Sir Finley Mrrgglton[/card] is a great value 1 drop, and his hero power switch to Warlock (Draw a card & take 2 damage) or Hunter (Deal 2 damage to the enemy hero) can be really effective.
This deck is NOT super effective late game so you ideally want to win the game by turn 6-8.
MULLIGAN & TACTICS VS. SHAMAN
The Mulligan is really important against aggro shaman, you'll need to aim for a Fiery War Axe to take out their early Tunnel Trogg's and also a [card]Heroic Strike [/card] to take out their [card]Totem Golem[/card]. Avoid spamming minions too early until those threats are clear or you'll get overwhelmed if anything like a Flamewreathed Faceless drops.
Don't be afraid to resist playing a minion if you don't need to, as Shaman's can easily clear board with a Lightning Storm so it's useful to have a backup minion or two.
MULLIGAN & TACTICS VS. MAGE
Watch out for Flamestrike at turn 7.
Reno mage is generally a really unfavourable matchup if they get their Reno Jackson but with a strong weapon & board it can be won.
There arn't specific replacements but try any of [card]Mortal Strike[/card], [card]Abusive Sergeant[/card] or [card]Argent Horserider[/card] or even [card]Dire Wolf Alpha [/card] or [card]Loot Hoarder[/card]
Here's some highlights from LifeCoach's Youtube: