Here's my views on that list Lock provided.
Tetra(Wind Waker): If you were going to use her, I'd say stick to her as a pirate. Her connection to the royal family is fine, but personally I think adding too many "reincarnations" would just confuse things.
As for AP, I can't say I'm a big fan. Saria's a special case because she is an untold amount of years older, kept in the body of the Kokiri.
But what about this? Why not "re-envision" Tetra so that she fits within Twilight Princess/ The original realm. Maybe she's related to Zelda in some way but is distant? You could play around with her age there and it'd give Link and Midna something to do to flesh out their realm a bit more.
Aryll(Wind Waker): Isn't that Link's sister? I dunno. AP's one thing, but personally I see it as a sort of one-time-use ticket. It works for Saria, it really does. But I wouldn't abuse it, myself.
Medli(Rito from Wind Waker era): Same as Aryll. However that does add another race into the fold.. variety IS the spice of life.
Agitha(Twilight Princess): Interesting but I can think of better candidates.
Din
Nayru
Farore: Very interesting, but myself I'd instead recommend the versions of the three from the Minish Cap. And speaking of minish cap, I can think of some interesting predictaments Link could get himself in as a Minish... cool:
Impa(Ocarina version): I've already stated my opinion of Impa. (sorry, she's just such a flat character...
Here's my additions:
What about Iza (The canoe/rafting minigame lady) and her fisherman sister, Hena? (Twilight Princess)
They're minor characters, but characters add depth: Misha, Kili, and Hanna, the three girls that swoon over Link if you win the clawshot minigame in Hyrule Town.
And for more Zoras there's the late Queen Rutela (The Zora Queen from Twilight Princess)
Short descriptions of them can be found here:
http://www.zeldadungeon.net/Zelda11-...characters.php
Twilight Princess has the most varied amount of characters, and it's still rather fresh in my mind, but I'm probably excluding someone, somewhere. Windwaker's a close second (in variety) but I can't recall anyone in particular.
As for my name, I'm the guy that sent you that file on DA. *cough* *cough*
Ha ha! Anywho, lookin' forward to what you got in store for us next!