I don't see anything wrong with this idea to be honest.
The original Legend of Zelda is an odd game in my eyes, personally? I don't like it, too bland, controls aren't the best and some of the obscure items and locations are just unfair in most situations. Of course though, this is the prototype, the first game, so it can be excused in some regards. However, I'd like to get that same experience and feeling others got and sadly I can't get such a thing due to my personal disliking of the game.
I wouldn't say any major changes but just some polishing her and there. I like your idea of drawing a comparison to how the Pokemon franchises handled such remakes -- they were successful in my eyes. So just an improvement on the graphics, not too much as it would feel foreign but just some slight polishing. Maybe a refined control scheme and the option to have hints for players who need them. So yeah I wouldn't mind this at all.