Wanted to try good old cancer paladin in the pirate meta? You can be the meta!
Light's Justice is here to buff Buccaneers as well as to help fighting for board in the pirate mirror.
Of course the sickest play here is to do Sword of Justice before playing your first pirate if possible, but try doing this only vs control, since you'll be needing the manpower in the mirror. This is specially the correct play in any case if you have the coin.
Small-Time Recruits and Divine Favor are your hand refills, but of course STR is more straightforward (and also playable in tandem with the former) - the deck has 9 one-costed minions, so you can slam them on table, and given you probably have one of the 5 weapons equipped, 2 of them are charging straight to the opponent's face.
Good old Knife Juggler makes a comeback for extra damage against control and as a board clear vs pirates - specially with the Patches package. And it's sick with Small Time Recruits.
I'm still undecided on the amount of Consecrations - so far one to fight shamans and pirates. Maybe knock that number up.
Uldaman is for the control matchup, dealing with Taunts and what not. At the worst case, you can buff one of your minions.
Time to face them off!