Scientists believe the species hunted the oceans 66 million years ago with “teeth like knives”.