I will say, GOOD Voice Acting can add to the game experience, if it is done right. As in Link not talk but others do. But, usually voice acting is needed for games with high action and team dynamics. Halo, Gears of War, Call of Duty, where you need voice acting to advance the story in the thick of a high action scene.
Thiis is really needed in a Zelda game...and remember if each NPC you run across has to have voice acting it will become costly, and eventually lower the amount of NPCs to interact with. No the gameplay needs to focus of Zelda instead of unneed "fluff" of voice acting.
I will say, I can't believe anyone could say the core gameplay of Zelda is stale...is it formulac yes, but so are all action movies and horror movies. What matters is how you execute the formula that makes it a good game...and proof of this is in the simple fact that only a few games have been able to capture the feel and magic of a Zelda game.
Could the game be placed in a larger and bolder story? Yes. I always thought it would be a great story to see the battle for Hyrule against the forces of Ganondorf happen before your eyes, while a young Link goes on the Quest of Heroes to prove he is worthy of the Triforce of Courage....and becoming the Hero of Hyrule.
This would allow you to have all the dungeons needed for the game, but also have the abiltiy to throw high energy cinematic action pieces iinto the mix (Like Twlilight Princess did early in the game.)