I have been thinking you could probably build an open ended world with a reasonably deep autogenerated quest system. there are already weak AI systems that can respond to open ended text fairly well. Start with some basic relationships and the game could decide the second son wants to kill his older brother to take the therone but needs to frame someone to take the fall... Ect.

You can Restrict dialog choices while still giving the player real choices.