I generally don't think of Zelda as an open-ended adventure to begin with, so an added emphasis on the plot wouldn't really cause problems, but that's just me.
--
http://i52.tinypic.com/2zfiu09.gif
http://i54.tinypic.com/10729w2.gif