I’m honestly not sure that time ever really existed. Ads were as much a part of print before the web as they are part of the web today.

You could maybe make this argument about popups before browser vendors killed that behaviour off, but ad banners where still a thing even with those.

The idea that they were ever even close to “outright illegal” is almost certainly a stretch in the vast majority of legal systems.