Para que conste, añadir una etiqueta a un tema existente debería enviar una notificación a cualquiera que esté “Viendo la primera publicación” para esa etiqueta.
Lo he probado en mi sitio de prueba (3108e3a6b6) y todavía parece funcionar correctamente.
Solo para comprobar, ¿cambiaste la configuración de administrador disable tags edit notifications en algún momento? (Y disable category edit notifications para la versión de categoría).