I haven't played D and I'm not entirely sure I understand what you're looking for. You mean sliding from node to node? The Blackstone Chronicles does that and you can even turn it off, which leaves you with a slide-show type of movement. Another example is the Journeyman Project 3, and I think 2 as well. They're sci-fi games, not very "dark".
Two of my personal favorites are Temujin and Dark Side of the Moon, by the same developer. But you'd better read a couple of reviews first to get an idea what you're letting yourself in for.
The navigation of Temujin takes some getting used to, and the amount disc-swapping in Dark Side of the Moon is really terrible, unless you can get hold of the DVD version.
That's all I can think of, but there must be many others.
PS: I forgot Black Dahlia