A solid story is a must but I don't want anything getting off track. Zelda isn't really a story driven game and I don't want to see it become one. More NPCs and the such is always a good thing though.
However, if they do a good job and keep everything "Zelda" intact, then I don't have a problem.