I know it's brought up again and again, because it really is the perfect counter example to this, but have you tried Dwarf Fortress? If you get past the ASCII art there's a tremendous opportunity for discovering really rich stories that just kind of bubble up out of the chaos of DF's various simulations going to work.
I think part of the reason it has been so successful (in its own way) is that people share these stories and retell them to other players, which results in something closer to collaboration between player, game engine, and game creator. It boils down to taste, but I find it much more interesting and awesome.
It's definitely different from the kind of purposeful designed stories that are hidden in Skyrim, but I think it's a promising place for game devs to explore, especially if a large team of writers and designers isn't in their budget.
Dwarf Fortress really lends itself to creating narratives. From the DF dev log:
I visited a tomb today as the adventurer Cadem Renownletter to see how well the game retains the position of skeletons and treasures as I move them around. During the process, a mummy boxed me in the ribs, broke my finger, bit my hand and shook it around until the hand came off. The mummy then animated the hand and they both attacked me. The hand scored the killing scratch, earning the name "Drippedsieged, Cadem Renownletter's left hand" and earning the tomb an additional defender against further testing. Its middle finger is still broken.
But as you said, that's a very different kind of game. Part of the reason I have not tried it is that I would have to play it on a computer. When I play games, I want to sit on my couch, looking at my tv.
I think part of the reason it has been so successful (in its own way) is that people share these stories and retell them to other players, which results in something closer to collaboration between player, game engine, and game creator. It boils down to taste, but I find it much more interesting and awesome.
It's definitely different from the kind of purposeful designed stories that are hidden in Skyrim, but I think it's a promising place for game devs to explore, especially if a large team of writers and designers isn't in their budget.