Hmm, survival...
Have you tried The Long Dark? I love it because it's pure survival - you, alone, in the Canadian Wilderness. Dealing with cold and hunger and thirst and wolves... it's terrifying and difficult without being over the top, and the biggest thing to beware is ignorance. It's also got a cool minimalistic style, so there's that. It's in alpha at the moment, so be warned that it's still in development, but I'm very happy with even the current state of the game.