The specimens are evidence of how little the squishy, tentacled predators have changed over the history of life on Earth.