He needs a better early game and a slightly less good late game. His late game is downright insane. Played a good gangplank yesterday, absolutely nothing could be done.
Cuts his damage in half.
If you can't deal with the 100 or so DPS a gangplank can do with Parrley, you have issues.