AdSense was definitely a revolution in many fronts, especially because it enabled small sites to start earning a decent income. And for that we'd be eternally grateful to Google. On the other hand Google back then didn't have the variety of products they have now so profiling was much less intrusive.
It wasn't privacy invasions that made the ads better, it was Google making the process easier. Instead of dealing with shady smaller networks, or individual sites (which only businesses that extracted high value from online presence could afford, e.g. gambling,) any business could then easily and safely publish their ads widely. That is not going away, and advertising in the EU will still exist.
My god. They sucked so hard! AdSense was a revolution.