Long before T. rex, the Earth was dominated by super-carnivores stranger and more terrifying than anything dreamed up by Hollywood.