Well the Zelda thing was more to do with classifications. Just how much would you classify a FPS. Rather than something like a FP-RPG? :P Your perspective of looking at the actual goals and challenges in the game probably is the way to go, but does that make Quake more of a Key searching game, but I wouldn't call killing optional in most situations.

Anyway, how about Borderlands? ;P