I think it defenetly should include all sub-categories too. Even users need bulk operations, not only admins. But perhaps in such situations wording should be different. And because it looks like that users think same, it should not be breaked.
I must admit I was thought the notification of main category includes sub-categories, because by default it shows everything from sub-categories. But as an admin I’ve never tested it, though.