Notification settings here apply as default preferences when you follow any new category.
For changes to the existing categories that you already follow, you will need to update the settings using the Manage Followed Content
link.
You can see additional details on the help page.