Another curio that scratches a similar itch to Doom 64, Hexen also arrived on Nintendo's console in 1997 with a reasonable port that had the usual cartridge-based caveats (no FMV or CD-style audio). It offers a decent fantasy-themed take on a Doom-style shooter, although with GoldenEye arriving just a handful of months later and totally disrupt the FPS scene on consoles, Hexen was destined to be overlooked, even with a library as slight as the N64's.
All these years later, we'd jump at the chance to give it another shot.
Nightdive's remasters of the Turok trilogy renders this a little superfluous, but everyone should get to experience wielding the Cerebral Bore at least one time in their lives. If you're not familiar with the best weapon from Iguana's 1998 sequel, it shoots a homing bullet/drill that burrows into the skull of the target and splatters brain goo all over the shop.
Oh, and we'd take Rage Wars and South Park if they're just throwing Turoks and Acclaim/Iguana first-person shooters at NSO.
The N64 wasn't blessed with many fighting games — and very few good or great ones — so we'd gladly take a Mortal Kombat or two. Trilogy was a decent summary of all MK until that point (1996), albeit with a few caveats like missing characters and inferior audio quality on N64. Mortal Kombat 4 offered some more modern and satisfyingly gruesome fighter fare two years later.
Mythologies: Sub-Zero? For completion's sake, sure. But that's not the one we'd pick first. Or second.
This 1998 FPS has been remastered courtesy of Nightdive Studios (who else?), but it hasn't made it to Switch yet. You pilot a hoverbike with full 360-degree movement, so while Forsaken is technically a first-person shooter, that label might give modern gamers the wrong idea if you're expecting a bloke running around with a gun. Set in a dystopian future, you fly around underground tunnels shooting scavengers to a soundtrack of drum and bass. Not an all-timer, but there's a lot to like.
The Switch remaster from Nightdive (is there anything that studio hasn't remastered?) is a great way to play, but for a game as undeniably dated as this, the asking price of 'Has an NSO Expansion Pack sub' is perhaps the best way to get new players to try out this dark and obtuse gem. Coming from the same team that developed the 64-bit Forsaken — and based on the Valiant Comics series — Michael LeRoi (the titular Man o' Shadow) has a huge and disturbing world to explore, and the lily-livered among us would be grateful to have save states to fall back on as we do so.