Pirate Deck

I have never come across an attempted Pirate deck... The Rogue would be an obvious pick with its hero power, but I think Warrior or even Paladin (Sword of Justice) would be interesting to see.