まず第一に、ご報告いただきありがとうございます。
このコミットでその問題を修正したと思います：FIX: correct notification when tag or category is added (#8801) · discourse/discourse@20e7fb1 · GitHub
基本的には、通知周りのロジックを少し改善しました。
ユーザーが既に投稿を確認済みの場合、通知の種類は edited となります。これは、例えば OP が他のユーザーが監視しているカテゴリやタグを追加した場合などが該当します。
一方、ユーザーがまだ投稿を確認していない場合、通知の種類は「新しい返信」となります。これは、例えばトピックが非公開カテゴリにあり、後で公開するように設定されている場合などが該当します。この場合、既存のトピックを変更することになりますが、ユーザーの視点からは新しい投稿のように見えます。
これで上記の問題が解決するかご確認いただけますでしょうか？