A fossil discovered in New Mexico could rewrite the history of dinosaurs by revealing a giant tyrannosaur that predates T.