I don't know of any Zelda fans who are concerned by too much story. If anything, it's the opposite, there isn't nearly enough proper story. I don't mean hours of cut-scenes and dialogue, but a bit more backstory on Hyrule and the characters would be nice. And the temple/museum gameplay idea, although intriguing, is far too radical, and not necessary at all.
There's two ways Nintendo can do it - either stick to the old OoT/TP template, but actually update it for this century. They need to look at some recent successful adventure-style games, borrow a few ideas if necessary and expand on the whole general concept of Zelda.
Or, they could take it in a completely bold new direction - they've already done this before, with Majora's Mask (albeit still using the old Zelda template), and Phantom Hourglass, to a lesser extent. The latter was very inventive and unique in its use of the DS, and I think something like that for the Wii is inevitable. However, they need to make sure they create a proper, fully-fleshed adventure around it, rather than just a short tech-demo (which is what PH felt like at times).
Voice acting can work of course, but like pretty much every other Zelda fan I'd rather they stick to text-based dialogue. Not just because it's tried and trusted, but also because it's one of the many things that makes Zelda unique. A proper orchestral score is long overdue however, and they really, really need to make it more challenging - scrap all the old 'light two torches to open a door'-style puzzles and invent some new ones. The Forest/Fire/Water temple theme has to go too, it's been done far too many times. The truth is, all the dungeons in recent games have pretty much been rehashes of the ones in OoT - for a series that's so highly praised, that's pathetic.