That's the nature of the game. These companies just flood the internet with innocuous data about the client in a way that's carefully aimed at pushing "bad stuff" down in the rankings. This works for a number of reasons, but a major one is that search engines prefer recency. Searching "Kobe Bryant" today is going to find way more articles about him scoring 60 in his final game than about him being accused of sexual assault in 2003.
If you keep making the news for doing bad things, that same tendency works against you. It's not like these firms can make Google ignore all the articles about you that haven't been written yet. Success is predicated on the idea that you'll stop doing stupid shit after whatever initial event required the service.