A 160k-year-old jaw in a Tibetan cave might explain high altitude living

I think we are making compatible claims.

Naming this sketchily understood category of ancient people after some cave in Russia (itself named after one Denis, an 18th century religious separatist hermit who lived there by himself) is only obscure at the start. As we become familiar with the name “Denisovan” it becomes a fine description, whether or not we know or care about Denis or his cave.

The Tibetan origin legend is not random, has been around for a long time, and is an important part of the Buddhist and Bon traditions within Tibet. The “monkey” is referencing the same race of hominid as the legendary Hanuman in Hindu myths. The idea here passed down in the Tibetan tradition is that the wild race of “ogres” have been civilized by noble influences.

So while random legends might be that, there may be other characteristics of legends that are not being accounted for with a purely random selection.

Be it space or submarine habitats, at some point it has to make sense to have some workers who are adapted to hypoxic situations, if only for emergency work. You go to work, you have kids, the kids fall in love, you have grandkids that might have one, both, or neither of the genes. A few more mingled generations and a little selective pressure here and there and soon you have specialists with two copies of the genes.

I think it's plausible for things to play out something like this, a bit different from Kim Stanley Robinson's predictions in a few critical ways:

You have a group of people on Mars who can survive and reproduce in cheaper habitats than everyone else, eventually they'd realize they could sod off and do their own thing. Lower barrier to entry maybe overcomes economic and political pressure, and pretty soon they outnumber everybody else. Your first group that refer to themselves as ethnic 'Martians': Tall, dark skinned, barrel chested (because of the air) individuals who speak a pidgin of English, Amharic, Quechua, and a handful of Tibetan words, and don't answer to Earth.

They are the first people who can walk the terraformed surface without equipment, and they explode out onto the surface. A fresh wave of earthlings from above 10,000 feet arrive and bolster the numbers and gene pool. As terraforming continues, a second wave inundates the First Peoples with many immigrants who swarm to the lowlands. There is a comedian who does an entire monologue on the crazy customs of the New Coloradans, and how they never seem to get along with the New New Mexicans (which leads to 3 full minutes of material on why the hell they called it New New Mexico). For her second tour, she asks why so many Mormons are there. This trickle never really slows down, and Albuquerque and El Paso become a kind of continuous concierge service where people come to live for a year, and then either go home or to the space port to fly to Mars (people who go through Albuquerque have better outcomes, but El Paso competes on price).

Eventually a third wave brings people from everywhere, and the 'Old Ways' find themselves in the highlands at first, and on the slopes of Olympus Mons later, where no amount of terraforming will ever create a popular destination for lowlanders or Earthers.