Same here. We have been slowly creating a lot of sub-categories over the last few months, but only just realised we need to notify everyone to go and manually set their subscriptions to these sub-categories.
For me, the most obvious solution is to replicate the subscribe setting for all users on a top-level category to each new sub-categories created. This might result in a bit of over-subscription, but that’s easy for any user to correct via links in the emails.
Otherwise, Discourse is pretty fantastic.