Nintendo always put gameplay first and sacrifice storyline and such?

[bdbdbd]

I don't think that qualifies as sacrificing the story. It is there and apparently it's at the same level with other story-based Zeldas.
Killing Zelda (the character) isn't a problem in the context of the story of the series, since nearly every game has new Link and Zelda anyway.