Dinosaurs have a reputation for being the most terrifying prehistoric predators, but a newly discovered skull sheds light on a fearsome beast that dominated 40 million years before the first 'terrible lizards' walked the Earth.