Nintendo Hard: First-Person Shooter aka: First Person Shooters
DoomLampshaded when the player selects Nightmare! difficulty: the game asks "Are you sure? This skill level isn't even remotely fair." Nightmare difficulty features faster monsters that respawn a bit after being killed, and the speed of some fireballs is vastly increased. It was designed to be nearly impossible to beat. Naturally, gamers have since created Nightmare Speed Run competitions.
To top it off, cheat codes are disabled while running in Nightmare mode, just to make it all that extra bit of unfair. (This typically only applies to the original engine and faithful source ports like Chocolate Doom; source ports with no intention of preserving the original feel, such as ZDoom, allow cheat codes in Nightmare mode.)
And while it didn't contain any content on the level of the above example, the official sequel, DOOM II: Hell on Earth is noticeably harder than the original's "standard" episodes. Imagine what playing "Nightmare" on that game must be like...
The Plutonia Experiment official expansion for Doom II spawned an incredibly difficult subset of Doom levels that emphasizes combat against vast hordes of monsters, often dozens at a time. Levels have been made with literally thousands of enemies, often with fights against multiple "Arch-Viles" - powerful enemies who revive other monsters and have a delayed line-of-sight attack which can take off 80% or more of the player's health.
While Plutonia may have significantly upped the difficulty level compared to the previous installments, it was the user-created map set of Hell Revealed that brought about gigantic monster hordes. In fact, such maps are said to have "Hell Revealed" style gameplay within the community.
In particular, Hell Revealed's 24th level, "Post Mortem," has so many monsters (over 500!) that it's impossible to save your game on it, unless you're using a source port of the game. And then you have Hell Revealed 2's super-secret level, "Playground," which has over 1,600 monsters. Even on the lowest difficulty, this map will likely cause you to tear your hair out many times over. And let's not EVEN get started on MAP31.note That's if you can even run the God-damn level. Even with the newest version of ZDoom, GZDoom, or Skulltag (which have significantly improved renderers compared to the original), the sheer amount of demons will make your computer chug.
Since Hell Revealed, the "HR" style of gameplay involving huge, intensely difficult fights has become a staple of Doom mods. One of the most famous levels ever, NUTS, is nothing but two huge rooms with over 10,000 monsters. It's infamous for getting around 1FPS on the vast majority of computers and source ports. Sunder is a good choice for the most difficult serious map set ever created. Most of the levels are unbeatable without cheats, yet the entire thing was (according to the author) playtested and balanced.
The Brutal Doom mod tweaks enemy behavior to make them smarter, stronger and more aggressive (Cacodemons can strafe quickly to dodge projeciles, Imps have faster fireballs and have a leaping slash melee attack, Cyberdemons fire five rockets instead of three, Spectres are completely invisible except for their eyes, only becoming visible when they attack.) Reloading is also added, now requiring the player to monitor how full their clips are so they don't get caught reloading at a crucial moment. Though there are some things to help make it easier as well. On top of added secondary fire for most weapons, Berserk packs now allow the player to make executions which, on top of being bloody and ultraviolent, render the player immune to damage for the duration and restore health, and the dinky pistol is replaced with a far more useful assault rifle.
Call of Duty campaign on Veteran Difficulty. The description is not joking when it said that "You will not survive.". And most Call of Duty games has a symbol of a skull soldier representing the Veteran Difficulty. That's what you're going to be at the end of the game.
The original Red Faction turned from challenging to nightmarish about 2/3 through the game. The introduction of heavy machine gun wielding mooks and instant death wall-penetrating sniper railguns mooks made the game a painful affair.
It may not seem evident early on in the game, but as the difficulty spikes, you WILL notice that the enemies even cheat. They know when you are reloading, and will rush you when you try to do so.
Red Faction: Armageddon is a Third-Person Shooter, and for the most part is rather straightforward to finish. However, it takes inspiration from the original by dialing up the difficulty Up to Eleven in the climax. The bugs respawn like crazy, there's little environment to destroy in the tight underground corridors, and the checkpoints are few and far between. Moreover, as you're approaching the Queen, Behemoths (which only one served as a separate boss) blockade your way, forcing you to deal with them and the virtually limitless enemies. When fans say the Final Boss that follows is a Breather Level in comparison, you know the difficulty of the final few levels is going to be bad.
Tactical FPS/mil-simOperation Flashpoint is... unforgiving, to say the least. You can generally take no more damage than your enemies can (two or three shots is usually all it takes), and most combat takes place out in open countryside where ranges are long and there's little cover. Missions often last longer than 15 minutes, but you can only save once per mission (in addition to the automatic checkpoints). One particularly maddening mission starts with you in the forest (alone, your entire squad having been killed off), from where you have to make it a kilometer and a half through enemy territory, dodging enemy patrols, a helicopter, and the occasional tank to get to the extraction point, which then gets overrun just before you get there. Then you're taken prisoner.
The Resistance campaign from the expansion pack of the same name is even more difficult. At least in the Cold War Crisis campaign you're fighting as part of an organized army, with tanks, air support and so on, but in Resistance you become the leader of a poorly-equipped band of guerrillas. You weapon supply must be restocked by collecting weapons in the battlefield, and guerrillas killed do not re-appear in following missions. At least it simulates those who have to hide out in the mountains to survive and steal equipment from the better-trained and equipped enemy.
And don't even talk about the Red Hammer campaign, which is truly Nintendo Hard and at one point contained a bug that made it impossible to finish it at all. The final patch for the game, which actually renamed the game to ARMA: Cold War Assault, also removed this campaign.
Borderlands second DLC: Mad Moxxi's Underdome Riot introduces extended 'Larger Challenges' that take roughly 4-5 hours to complete. If you die you have to start over from the beginning.
The Serious Sam franchise is well known for incorporating classic gaming elements into a more modern setting, including sheer fucking nightmarish difficulty. You will probably die more times in one Serious Sam game than in all other FPS games you've played combined. Even on "Normal" mode, the games still qualify for this trope. Thankfully, the extreme difficulty generally comes in waves.
Faceball 2000 (the SNES port) gets difficult once you begin to meet drones that begin to fight back competently (e.g. Wallys, Rovers, maybe Turkeys) starting from the second world. At this point, you probably still don't have enough armor pickups to deal with large numbers of enemies. The end game gets ridiculously hard, as groups of powerful drones can swarm you without warning (e.g. Ninjas, Sharks) and make quick work of you.
Command & Conquer: Renegade. Gameplay is largely a loving throwback to older-style first person shooters, meaning lots of elite enemies constantly attack. There are lots of annoying respawning enemies and a majority enemies are Demonic Spiders. Levels are also very long and large, and there is no auto save or checkpoint system.
Rise of the Triad is no slouch in the difficulty department. Most levels are difficult, and not just from the abundance of enemies. There are plenty of traps to worry about, maze-like level design (fortunately the auto-map in single-player helps make this aspect of the game a bit easier to handle), and then there's The NME...
Perfect Dark, bonus points for being actual Nintendo game. As first person shooters with complex mission objectives and use of stealth were still relatively new at the time figuring out just how to complete each mission was hard enough. Doing so without being seen made it harder. And thanks to taking away the Mercy Invincibility in its spiritual predecessor Golden Eye 1997, every enemy was a potential Demonic Spider.
Descent: The unique zero-gravity, floating mechanic made the game harder to learn than most first-person shooters as it is, but the real difficulty comes from the brutally unforgiving enemies. Drillers (hitscan weapons) and Heavy Hulks (homing missiles) are absurdly common enemies that do insane amounts of damage and have huge accuracy, even on low difficulty levels. On the higher difficulty levels, even the easiest enemies are capable of ripping you apart in a matter of seconds due to their shots firing being stronger, faster, shooting more bullets per volley and healing items recovering less as the difficulty gets higher. The Insane difficulty level is very appropriately named.
Duke Nukem Forever has been criticized for this. It qualifies on numerous levels: very limited health and thus the ability to be killed with only a couple of direct hits; an overload of monsters in certain areas; limited ammo; and ambush attacks.
Of course, all that ends up moot once you manage to max out your Ego, where then you can take as much damage as you could in Duke Nukem 3D with Regenerating Health to boot.
STALKER is unforgiving when it comes to shooting people. It's pretty realistic, but too bad you are supposed to fight groups of well-armed stalkers or some nasty mutants alone. Just like in real life. You want to make this game easier? Well, pick HIGHER difficulty. Yeah, higher. It makes weapons even more realistic, so you can take only few bullets before kicking the bucket, but so can your enemies. On lower difficulties, they may withstand some serious firepower. Such is life in Zone.
The game was deliberately designed to be as tough as possible, and subverts dozens of common FPS tropes. Remember those other FP Ses where you had limitless supplies of ammo which took up no room in your magic bottomless bag? No. Remember those games where the people not shooting you spoke the same language as you? Nyet. Remember those games where there'd be some guy who would helpfully fill you in on the boss's weak point before you fought him? Nein. Remember those games where you didn't have to eat, where being injured was just a reason to be slightly more cautious, and you could heal by simply walking away and waiting for a bit? Non. This game wants you dead, and a lot of content was Dummied Out in the first game and the AI's capability scaled back because it was regarded as too unfair. Most mods restore a lot of it with the express purpose of making the game harder.
Brothers in Arms qualifies, especially on harder difficulties. Your weapons are realistically accurate, which means they have a limited effective range, you can't take much damaged and the AI is both intelligent and accurate. The only effective way to take on more than one enemy at a time is to suppress and then flank them, but be careful, because there's often more than one group of enemies around, so they're trying to do the same thing to you, and if you catch a stray round while moving, that's it. The endgame, where all the enemies are armed with the accurate and powerful STG 44 Assault Rifle, is downright murderous if you make a mistake.
Blood has even the weakest of mooks dealing huge amounts of damage even on lower difficulties (along with being rather stingy on the health pickups,) and the weakest ranged weapon in the game (which you'll be stuck with for a while) deals continuous damage, but still takes a while to kill anybody, requiring you to either unload more shots into the enemy (in a beginning where ammo is sparse) or just shoot once and run away until they die.