Dark Souls is a new version of Simon's Quest. Backtracking and replaying sections over and over against your will is not 'rewarding'. 'Punishment' is not challenge. Super Meat Boy does not send you to 1-1 on every death. It doesn't use shitty controls as a proxy for challenge. Technical play is based on timing and dexterity, not exploiting AI and mechanics. I just don't get how people buy into it.
Before I try to argue about what you say here, I have to know two things: Did you play the game? If so, for how long?
Also, claiming the game has a good story is a bit fallacious in my opinion. There are very few, if any engaging characters. Plus, really all the overarching mythos is just some standard LOTR-esque story that's an excuse for you to fight big shit.
There isn't much narrative at all in Dark Souls, but there is some great atmosphere. The characters all serve to deepen the sad, melancholic vibe of the world. Sure there isn't much exposition, but I don't really want that. I play Skyrim for endless lore, dialogue, and backstory, even though I think that game has some really weak narrative elements.