Another vote for Sleeping Dogs. I find I rarely use a gun in that game because the melee combat is so much more fun to do.
I would agree with some of those saying that it seemed impossible to die in Shadows of Mordor, but I kept running into the situation where I'd be fighting a Orc captain who was immune to pretty much every finisher, and then have another captain with a poisoned crossbow show up and start shooting me in the back. And sometimes as I tried to deal with him yet ANOTHER captain would arrive. Trying to deal with them and all their hangers on would invariably get me killed. Even running away wouldn't always work as I'd still get shot by the crossbow captain, and they could do some massive damage, or in trying to dodge over one of the captains to disengage, he'd block the maneuver, leaving me helpless for a few seconds. So there was definitely some difficulty now and then and I picked up a Nemesis a number of times.
I would agree with some of those saying that it seemed impossible to die in Shadows of Mordor, but I kept running into the situation where I'd be fighting a Orc captain who was immune to pretty much every finisher, and then have another captain with a poisoned crossbow show up and start shooting me in the back. And sometimes as I tried to deal with him yet ANOTHER captain would arrive. Trying to deal with them and all their hangers on would invariably get me killed. Even running away wouldn't always work as I'd still get shot by the crossbow captain, and they could do some massive damage, or in trying to dodge over one of the captains to disengage, he'd block the maneuver, leaving me helpless for a few seconds. So there was definitely some difficulty now and then and I picked up a Nemesis a number of times.