Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
I think a Jolly one would be better. I think Speed is more important, he already has a hugh Atk stat. Let me know if you can breed it with that Nature.
Intereted in your Barboach and Horsea.
Aipom would be nice.