Fossils reveal that giant predatory sharks existed 15 million years before megalodon and were already top predators in Cretaceous seas.