There is Sharpedo, which is a shark pokemon. However, it's small compared to the average shark. The most common breeds of sharks, the skitty sharks, are about 12 feet tall in average, while Sharpedo is only 6 feet tall. Sharpedo needs an evolved form.
Sharpedo DOES have an evolved form... Garchomp. :) lol
What i REALLY wanna see is a Skarmory Evolution. Its great and all, but come on folks, would he not PWN as a bigger, badder, armored bird?