To answer your question I will tell a small story. When I finally graduated I wanted to finish my backlog, so I loaded up Ni No Kuni and beat the game in two days. Basically NNK holds your hand the entire fucking game, going as far as to tell you what spell to cast at certain areas EVERY FUCKING TIME EVEN IF YOU ALREADY DID THE SAME THING BEFORE IN ANOTHER SPOT. The story and combat were great, but a retard could beat it. Now you load up Dark Souls and the first area you're in the Asylum Demon just starts putting its giant club up your ass immediately. The game is unforgiving and awesome, brutally punishing you if you suck and rewarding you if you are good - and sure, there are bullshit moments and sometimes the hit boxes don't work right, but its pretty incredible. Also, the game gives you a general idea of where to go, but not much beyond that, and the story is basically picked up through minor cutscenes and item descriptions. It reminds me of old games where they brutalized you.
Also, did I hear they made that King's Field or whatever PSX game was? I remember that game being incredibly difficult, and if they made it that's awesome.