Acabo de probar esto con etiquetas en mi sitio local de desarrollo y en https://try.discourse.org/. Cuando un usuario está siguiendo una etiqueta, recibe una notificación para los temas que se les asigna esa etiqueta en el momento de su creación, pero editar un tema existente para agregar una etiqueta seguida no genera una notificación.
Cuando un usuario está siguiendo una categoría, recategorizar un tema existente a la categoría seguida sí genera una notificación para mí en https://try.discourse.org/.