Independientemente de si el tema fue creado por un administrador o por un usuario, una vez que un administrador lo elimina, los conteos de etiquetas en /tag permanecen sin cambios tanto para el administrador como para el usuario.
Busqué en Meta y encontré que este debería ser un error resuelto hace mucho tiempo, pero acabo de encontrar este error.
Creo que estos recuentos globales se actualizan en una tarea en segundo plano y se almacenan en caché de forma intensiva, por lo que podría tardar un día en aparecer.