We had huge discussions about this at Stack Exchange, when you tell people “You no longer have a Great topic” they get mighty pissed off.
Maybe some badges can opt-in to “you lost badge” notification, in my opinion in most cases this would only cause pain and suffering.