A ver, todo NPC moviendose sería imposible, porque muchos combates se perderían al no localizarlos, y por lo cual menos farmeo, peeero...
Podrían dejar fijos a todos o casi todos los NPC entrenadores, mientras que muchos de los que no combaten o que te dan un objeto, se vayan moviendo, entrando a casas, tiendas y demás, aunque fuera casi siempre el mismo recorrido.
Por ejemplo:
Dia 1: Encuentras a un NPC por la calle y te dice: "¡Voy hacia la tienda a comprar unas pociones!", y ver como entra a la tienda y luego está dentro, y que dentro te diga "¡Por fin podré curar a mis Pokemon en combate!".
Día 2: Ocurre lo mismo, pero en vez de un señor, te dice el mismo dialogo una chica, cambiando pociones por revivir.
Y así un largo etc, frases parecidas siempre pero cambiando palabras clave, entrando en una casa u otra, en una tienda u otra y demás.
Creo que esto no sería complicado de hacer y le daría mucha vida, mientras que los entrenadores podrían seguir estando fijos en un sitio o moviendose un poquito por la propia ruta sin llegar a salir de ella.