I don't really mind if there are repeated random NPC's. You can't do anything with them anyway.
What I do wonder if it would be possible to tie small random-result interactions to the models. Small bit of chatter that might reveal a "random encounter" around the corner or some "secret/point of interest" nearby, pickpocketing for random item or eddies, intimidating (for a either a fight on sight - fists or guns, randomly - or to get few eddies, or have the NPC flee), seduction, persuasion (for temporary follower), knock-out (for fun and looting the body).
Little bits like that to spice up the bots. I don't care at all about them having routines, if there really is nothing you can do with them.