My girlfriend plays Caitlyn and I play Gangplank a lot and together we almost always win a lane. I thought about putting our comp up here with what we do to share our fun domination.

Together she harasses and I chase down and both of us do massive damage to take down even tanks. she sits back I tank and heal up with cure scurvy (by tank i mean take the occasional hit, but as little as possible)

Together we had 4 kills in 4 minutes and that is a commodity in our games.

2747 parrrley damage with a maxes out bloodthirster, (assuming it crits with the 95.3% crit chance.) combined with about a 520 constant speed makes him great for chasing people down and ruining someone's day.

Gangplank is kind of a mean champion, and I am sure most of you are aware of his general build. Here are some things that i didnt know that really brought me to him when I realized it.
1) Trinity Force works with parrrley, making it hit like a truck. (just your attack damage, not the 120 from the ability too)
2) He is able to get to a freeking 95% crit chance with high damage too!!!
1596 headshot damage

1596 Headshot crit damage, which is just auto-attacking. 1064 crit damage without headshot. she gets about 2 attack speed with massive harass. all around good.