Would you be interested in thewake? It's less story-driven then you might prefer, but we do have a small cast of Zelda characters to offer.

We put a "Find a Castmate" ad here and the TDM is located here if you'd be interested in checking it out.

I can also recommend the game hadriel if you'd prefer a story-driven game. However, that doesn't have a Zelda cast at present.