Quake was pretty mediocre brown mess with no coherent vision IMO. Its engine was a technical achievement. The game had moderately entertaining gunplay, and full screen MP over wires was nice for those who could lug PCs or had multiple.

GoldenEye had better graphics (if static lighting), big levels, lots of detail (for the era), realistic (mo cap) animation, blood stains where you struck an opponent, could shoot the hat off someone, higher tick rates than most PC multiplayer, an interesting story with intriguing set pieces (mostly), and multiplayer options galore (unmatched until Unreal's mutators).

Screen sharing and low frame rates were all I can recall disliking. And the former could be solved with some cardboard ;). Nowadays you can play emulated or decompiled with high resolution and high frame rates. The models may not hold up as well, while most everything else is great.