Hearthpwn

General strategy:

1) Spam pirates in the early to mid game to gain board superiority. Boost 'em with Southsea Captain if possible and don't be afraid to use your face to keep board superiority.

2) Combo Luckydo at turn 6 if possible to get the 9/9 which should help you to survive to the late game.

3) In late game, drop your Blade(s) at turn 9 followed by a C'Thun finisher.

Often you won't get to late game because the deck is quite aggro. A lucky Edwin, boosted pirate board and especially Luckydo on turn 6 are often enough to win games. The C'Thun stuff is just for those cases where you actually reach the late game. Blades got great minion removal and are enough to boost C'Thun. 

Make use of all the pirate combos and don't forget about Brann. Brann is brutal with Blade of C'Thun, C'Thun and a ton of the pirate cards. 

Early days, but so far the deck seems to perform well and it's definitely fun to play.