I’m looking for other complex open world games that throw you into the deep end without any explanation, and are completely unforgiving when you make mistakes.
Games that even actively hate the player, but give you a deep sense of satisfaction when you finally figure it out.

So no tutorial, no quest markers, no mini-map, no quick-saving, etc.

Boy have I got a game for you. I’m playing Darkwood right now and this should tick most of your boxes. It’s not a huge open world, more like several open zones as you progress through the story, but otherwise should do what you want. It’s also not just deeply unsettling but also genuinely terrifying despite being a top-down game.