Tomb Raider 2013 is an excellent M-rated take on Uncharted that happens to star Lara Croft. While the actual "tomb raiding" is present, the tombs are physics puzzles that are side-quests and are distinct from the core plot, which is mostly combat and the occasional puzzles and exploration.
Also, Lara using a shotgun and assault-rifle seems wrong.
Ah. I never got far enough in the classic games to see those weapons. It's just the new games had a serious tonal problem with "this is serious movie game and killing has real gravity now massacre 30 guys with an AR". It just feels like it would have managed to capture the grounded tone it was going for better if it'd stuck to the pistols and bow.