I've been a huge fan forever so I would also love to see a Zelda pin one day. Like you said there is so much material there to make a great game.
One thing that could be a stumbling point though would be call outs. While Zelda has some outstanding musical scores there is virtually no audible dialogue as the main characters are never heard. Could be tricky.