Its magnificent rugged beauty, fossils dating back more than half a billion years, and cultural connection to the Adnyamathanha people, make it worthy of worldwide recognition.