This doesn't quite answer your question, but is something I found interesting while trying to think of an answer.
First, an excerpt from Skull Kid's page on Zeldapedia:
It's pretty obviously implied that this is the same Skull Kid from OoT. However, we only see Link teach Skull Kid Saria's...