The only thing that I recall that was ever advertised as free from ads with a subscription was premium cable like HBO. Even magazines were full of ads. Hell, certain magazines were bought more for the ads than the content (thinking fashion mags).
Today, it'd be quite simple, as most ad blockers prove every day. I'd argue that today, many small newspaper websites are virtually unreadable without an ad blocker. 2-3 videos playing all at once, plus regular banner ads, while trying to make close buttons invisible. The same number of ads appear in a mobile browser too, leaading to basically no space to read any of the actual content.
You seem to only be coming from the expense of layout which is just not true. The world has increased in size from only paying attention to the local news with maybe a few specialty sources. Now, you can have access to news from any country at any time. Expecting people to pay for subscriptions to that is not realistic either. So since people are not paying for subscriptions, each company is depending on income for other places which has always been ads. The key difference today for me is that ads can now be malicious beyond their original purpose. Seeing an ad in print or tv or hearing one on the radio was never able to drain you of resources whether that be compute power or something much more nefarious. Because they cannot (or will not) control that, they have lost all sympathy from me about ads.
Partially because those sponsored articles (native ads) pay a lot of money to be there.
Partially because they'd have to build and support a whole other version of the newspaper without ads, and if the subscriber count is low, that engineering/infrastructure cost isn't spread as much.
Those Google display ads do pretty much pay garbage though.
When we ran the numbers, it'd have to be a 3-5x increase in subscription cost to replace advertising completely. None of those newspapers think anyone would be willing to pay those costs.
So by subscribing Hulu makes less money off of you.
The main reason is video ads pay the most, which doesn't apply to papers, but does apply to websites. So what's their excuse now?
*Their "ad-free" tier has ads.