Any Zelda media that has Link speak loses some credibility to me. The manga are ok because they aren't canon, and they're translated from Japanese, so any issues I have with Link I can blame on that rather than him not being how I imagine.
As for a Zelda anime based on the manga, that would be interesting. I'm not sold on the idea, but I could be if it were done well. Maybe. The MM manga was pretty excellent too, and all the others I've read were solid at least, so it would be worth a try, I'd say.
Concerning an original story, why not, if it were done well? Each game is an original story as much as a show would be. Perhaps even more so, since the show would probably be at least partially based on a game.