These doxing sites don't actually allow anything new, they just aggregate and automate public records searches. It just didn't cause problems because the inconvenience was too high of a barrier for most people without a compelling interest (like a potential employer) to cross. The law is not good at handling this type of situation. It would be hard to have a law saying that this data has to be public and open, but not re-publishable and it has to be inconvenient to access. I don't really know a good solution to that.

And why should a celebrities and public officials have different standards? Either it's fair to judge someone by a certain past action or it isn't.