Independentemente de o tópico ter sido criado por um administrador ou por um usuário, após a exclusão por um administrador, as contagens de tags em /tag permanecem inalteradas tanto para o administrador quanto para o usuário.
Pesquisei no meta e descobri que esse deveria ser um bug resolvido há muito tempo, mas acabei encontrando esse problema agora.
Acredito que essas contagens globais são atualizadas em uma tarefa em segundo plano e fortemente armazenadas em cache, então pode levar um dia para que elas apareçam.