Something doesn't have to be a scripted cut-scene fest like The Order 1886, to be holding your hand. A cut scene changing slightly because you chose a different dialogue choice, isn't meaningful impact on the game world, IMO. You seem to be having difficulty looking at DA:I objectively, since you had a good time playing it recently. To clarify, I do like the game, but think its a streamlined experience with heavy guides.
When I said the Souls series has a reputation for being "hardcore" I gave sentiment that I didn't really agree in my next breath comparing it to some classic exploration games in it's spirit and pacing. When I mentioned Zelda, I specifically clarified that I meant the original NES Zelda, which was before the helpful "go that way" sidekicks were added. The OG Zelda didn't have any cinematic opening, or explanation of a grand mission. It just plopped you into the middle of the world, the old man hands you the wooden sword... and then it's up to you to figure it out.
Recently younger kids have been playing Super Metroid on the Wii U, and getting stuck all over the place, since in this day of age when the player encounter's an obstacle the game just hands you the answer.
I think the story-telling in Dark Souls is pretty subtle, or even lacking, since it's not the point. The motivation to move through the game, isn't to progress some story driven narrative, like is the case with most modern games. You're not trying to get to the next cut scene, you're trying to break past the latest challenge set in front of you.