Need help with procedural generation of NPC speech in a Roguelike — when is speech unique?

[Hidnook]

You could also do what spammers did (on this forum!) as outlined here with a few base templates that have multiple word variations. This would give two layers of change with less effort.