Can users get emailed when a category has a new topic added to it?

The setting in the SS I believe. Try changing it to “Always”

In you admin panel you can set default watched categories etc. iirc it will ask you if you want to apply to all? Though may need to set it manually for some.