I think it is just impossible to give players what they need.
Divine Divinity delivered it to an extent, but how could they go any farther. No matter how good the story is, there has to be an ending. It doesn't matter how many players travel a different path, there has to be that main goal.
I'm sure a lot of people want to argue with this and that is fine. Lets just say actions speak louder than words. You hear people playing Diablo and NWN over and over because of builds. Can anyone actually say they have played Divine Divinity, Morrowind or Baldurs Gate at least twenty times because of the story?
Where is that happy medium? Where can someone create a game that you want to play over and over? Of course we have those games, but why are you playing them over and over?
People have to remember, when you want a fantastic story there has to be an end.