Rather than having a static dialogue tree for each character in let's say, Elder Scrolls 6, you could actually have dynamic conversations, and daily routines of NPCs would be based on changing events within the game world itself, that would be unique to each running instance of a game.
Something like this.
Something like this.