The Story That Will Never Be Told 4(I think?): The Yeti
Considering how many other options were up, I'm a little surprised this one got such a high ranking! Pleasantly so though, so let us get right into it
Now the Yeti have only appeared in Twilight Princess (to the best of my knowledge that is), but they left quite the impression on us all. I figured that Hebra would be a good place for them to make a comeback as what're essentially "ice Gorons" if you will. Physically huge and imposing, but some of the nicest people you'll ever meet.
They were the original inhabitants of Hebra millennia ago, their highly specialized adaptations to cold weather the main reason why they've not gone much farther then Hebra's icy peaks (having thick waterproof fur and blubber is great for the cold alpines, not so much anywhere that's above 10 degrees). True there's small settlements of them in other cold locations such as the Highlands of Gerudo and Lanayru, but for the most part they're found almost entirely in Hebra.
The Rito and Yeti get along fairly well, the Rito's expanse along southern Hebra and Tabantha well outside of the interest of the Yeti while their arctic homes were too environmentally extreme for the Rito. However, both had plenty of specialties that they eagerly trade for. Yeti cuisine is incredibly popular among the Rito while they can acquire ingredients from afar for the Yeti to enjoy. But more importantly, both the Rito and Yeti are considered "the grandchildren of the Frost Witch". Veelith is a patron spirit to both, her rare visits eagerly anticipated by Rito and Yeti alike.
Now most Yeti are happy with staying in Hebra, but one particular cook among them longs for adventure. Yemo's a young man amongst the tribe, already an accomplished cook and its his culinary expertise that's the main drive behind his desires to see more of the world. He wants to expands his cooking repetoire, sample dishes from the other far-off lands that the Rito traders talk of. It has been a longtime dream of his, one that was given an opportunity under the direst of circumstances.
Selmie's one of the very few Hylians that lives up in Hebra, ergo she has become regarded as a friend to the Yeti as well. A hurricane nearly strikes Hebra, but is suddenly dispelled, much to her relief. During a routine foraging trip through the frozen peaks, she finds a young Hylian man, one that's frost-bitten and badly wounded. Too far from her cabin, she takes him to the nearest shelter; the Yeti.
Rescuing travellers (or laying them to rest) is pretty common for the Yeti and with Veelith visiting them, it was quick for them to get the stranger into recovery. Assured he was in good hands, Selmie then returned to her cabin and is almost immediately visited by the famed Rito pirate, Revali. Apparently a shipmate of his went overboard a few days ago and they've been searching for him, Selmie in turn pointing them towards the Yeti.
Sure enough, the Rito crew find their wayward deckhand. Teba's first to see him and in a state of delirium, Link briefly wakes up and reaches for Teba, murmuring "Dad, it hurts"
Days later, when he's recovered and lucid enough to travel, Link wants to find the Yeti that had been providing his meals. The cook in question is Yemo, the two just chatting and comparing cooking methods. They hit it off so well that Yemo asks if he can join the crew and Link's up for it, promising to endorse the Yeti's recruitment aboard The Wolf of the Seas.