MUDs have always had natural language recognition in the form of other players. The interaction is realistic because it's real.

That said, NLP could widen the already broad possibilities of interactions with NPCs.