Link with a gun isn't really that farfetched (not to say that it's a good idea). He's always had bombs, and that weird clown guy in Twilight Princess was able to make a giant cannon he could shoot dudes out of. I don't see why they couldn't make a gun if they put their minds to it.
The hookshot is pretty technologically advanced as well, especially in the way it seems to defy gravity and sometimes has a laser sight.
I do enjoy how much everyone complains about every Zelda being pretty much the same, but then when Nintendo actually has a new idea, they bitch even more.