Once you are able to track down Sharpedo in your Pokedex, do whatever is necessary to capture it. It is an excellent Water/Dark Pokemon that already knows Crunch, Dark's most powerful attack. His speed is incredible and will be of great use later in the game.