It's not that I think DMS was bad. It was just average. The story was average.
I'm in agreement with all your other points that I did not quote, but I really thought the story was pretty good. Well above average anyway, based on the other games I've played -- and I always thought I had pretty good exposure.
I'd be super interested in hearing what games you think have above-average or even good to great stories, so that I can put them on my shopping list.
No sarcasm here. I am interested in hearing your thoughts.
I think Dark Souls 1 and to a lesser extent Dark Souls 2 have good stories, of the weird and somewhat incomprehensible fantasy kind.
The Assassin's Creed stories, in isolation, are decent although I'm sure many might disagree with me on that. While each character's story arcs are largely the same (kill dudes), it's got all the trimmings and fixin's to flesh it out and make them believable, get you invested in the characters and the action. The meta-story of the games however I'm not all that crazy about.
Batman Arkahm Ect... are all pretty well-crafted Batman stories. Their only failing is the need to cram the entire catalog of Batman villains into each game. But they really nail being Batman and a great immersive experience.
Binding of Issac has a good story in that it's very loosely told and subject to a lot of interpretation. Also you have to not be repulsed by the game in general to even appreciate it.
Bioshock 1 has a pretty good story, depending on your tolerance for Levine-style narratives. The next two games weren't as good though (even if Infinite is a much more lavish product.)
Vampire the Masquerade Bloodlines has an enjoyable story. Very flavorful, great little vignettes and things that color the world. Unfortunately though another one with a kinda flat and rushed ending.
Deus-Ex is sort in the same vein of quality and execution, except cyberpunk instead of vampires.
Hotline Miami for a another twisted story loosely told that is open to interpretation, but still gets in your head a bit.
The Witcher has a good story most of the way through, until kinda tanking in the end. Haven't really finished Witcher 2 yet.
Spec Ops: The Line has a pretty good story for what it's trying to do: have a good story. As a game it's a by the numbers shooter that is really just there to provide an interlude to the story bits. Good if you want to sit down with a war story for a few hours.
The Stanley Parable, like Spec Ops, isn't much of a game but has a great story that is the entire reason for the game. Its story is....well I can't really say without spoiling so I won't. But its intent and the telling made it an experience worth having.
The Hitman series has always had a pretty good story, up until the most recent one.
Call of Juarez Gunslinger actually has a surprisingly good story for a western FPS. It's got some entertaining flourishes throughout that did a good job of keeping me engaged in what's going on.
Those are kinda off the top of my head. To give you a sense of what I consider a good story, it either has to get in my head a little with the themes or provide me a believable and immersive experience, so I at least care about what I'm doing and what the world is doing, to some extent. And it can't be taking the piss with my time and attention...i.e. Borderlands.
Again, I think my problem with DMS is that it wasn't very well supported by everything else and...according to a friend who has read a fair amount of SR novels, it's basically an amalgam of a couple different classic storylines. BTL users, insect spirits, some cult, ect...Compared to the other two Shadowrun video games, which have pretty big mysteries who solve (what happened to me? What happened to my brother?), DMS didn't really have me that engaged by "Who killed me brah, so you can get paid." I didn't feel like there were a lot of great SR things happening either. No talking to Animal Spirits. Just a corp run or two. No big epic Matrix runs. Again, it wasn't badly written, I think it was just a little too comfortable with its subject matter and was going through the motions a little.