Since we're looking for sharks that should strike terror into people, here's one that I'd really like to see in a future update -
The Goblin Shark - a very weird shark which has the ability to extend it's jaws outward like a beak or retract them, very creepy.