Telma was her name... I also saw that some think she could be a descendant of the Gerudo. The designs on her clothes and the jewelry she wears would certainly support it. And her skin tone and hair also. Gerudo generaly have blunted ears... at least in OoT and WW.... Though Telma's pointed ears could just be deluded by 100 years of cross-breeding with Hylians. The OoT gerudo were rumored to take mates from Hylia but there were far more regular humans in that game than Hylians.
Yes, the Gerudo would get boyfriends in Hyrule, so that would undoubtedly call for interracial offspring. However, the theory that Telma might be of Gerudo descent is a fan-based assumption, and nothing of her descent was ever mentioned in the game or any interviews. I do not think that the character designer took Telma's descent into consideration... I think she's just one of those characters they designed to not look like another white person. Other examples would be Hena and Coro, who look Hispanic. Telma looks more african than anything, just with lighter skin. She has the facial structure of a black woman, the large lips, and the stereotypical dreads. I think she's just another character meant to give diversity to the game.
I think too many people jump to the conclusion that a character is Gerudo based on their dark skin or red hair. I mean, some people even think Din is Gerudo.... but really, you have to take design into consideration. Red hair is usually given to characters with a lot of spirit. Nabooru, Malon, Marin, Telma, Din... they are all characters with a bit of a sparky personality, hence their red hair.
As for their existance in other games... I don't know. With TWW, I lean towards the belief that they died out. Afterall, they were suffering due to the condition of their land. On top of that, Hyrule was flooded, and I don't really think they'd have been spared, being Ganondorf's followers and all.
In TP... eh, I lean towards the belief that they might be the ones the Twili are descended from. I notice most resemblences in design- Gerudo designs are all over Zant's clothing, remnants of red hair... snake designs were used in Gerudo designs (statues, mirrors, etc) and can also be found in Twili designs. The Twili used magic and the Gerudo had
some magic (ice arrows, witches, etc). But, of course, that's just speculation and has yet to be proven, so I don't put too much thought into it as I'd rather stick to what is canon.
And then their life spans.... I don't know whether Koume and Kotake lived so long because of their Gerudo blood or because of their witchcraft, but Ganondorf does show some aging in OoT, mainly in his hair and a tiny bit of his face. Nabooru, on the other hand, doesn't seem to age in 7 years time while other characters like Ruto and Malon do. Perhaps Gerudo have longer lifespans that other races, but maybe not. There isn't much proof aside from visual evidence, and even that doesn't tell us very much. In any case, the Gerudo women do find mates of different blood. Maybe male leaders such as Ganondorf have multiple wives. Who knows.