Iconic tyrannosauroids like T. rex famously dominated the top of the food web at the end of the reign of the dinosaurs. But they didn't always hold that top spot.