Quake II came later the same year, too late for Goldeneye to have any influence on it. Quake I also had keycard collection, something that is decidedly not "blow everything up" in nature. Actually, most games were "reach the exit," not "blow everything up." I think you are confusing plot elements with play elements. Plot elements can make a play element seem like something it is not. It makes a simple fetch routine look like you are unlocking the door to the universe. Objectives, however, are not play elements, they are plot. I don't find plot to contribute to the fun-factor of a game, but immersion (I've been in immersive games that sucked, like Oblivion, and in non-immersive games that are fun, like UT). Yes, Goldeneye is more immersive than Quake. I, personally, wouldn't call it more fun than Quake or Quake II.

Point is, Goldeneye is not *OMG THE SHIT!* like it's made out to be.