FWIW Adding a tag to an existing topic should send a notification to anyone Watching First Post for that tag.
I’ve just tested it on my test site (3108e3a6b6) and it still seems to be working correctly.
Just to check, did you change the disable tags edit notifications admin setting at any point? (And disable category edit notifications for the category version).