Would a Sheikah under the service of Labrynna's royal family be an acceptable character? He would have come from Labrynna with a small retinue of knights to see why Hyrule has gone silent for so long. Of course after a monster attack, he's the only survivor of his group.

In the rest of his backstory he would have also been sent to check in on other places like Termina, so he would witness first hand the effects of the hero's failure too.