I think the problem with the badges that are currently only granted on public categories is that they refer to the post in the topic they were granted for, and you would not want that to be public if the topic is private.
So, the part that the post is linked in that badge would have to be removed from all these default badges.