I suspect that making it not feel like you're pushing buttons to get the same lines of dialogue out of wandering bots is going to require solving some pretty hard AI problems.

You could probably make it work now with, say, a game world full of broken robots or something.