Current ad-blocks are similar to blacklists. They are very basic, but they do get the vast majority of unsolicited advertisement, so it works. I remember the days when some argued that you only needed to block chines IP ranges in order to stop spam.
Then the world started to use content filtering, looking for specific words or statistically pattern that provide a probability patter for spam vs ham. I would predict that a AP-style network that automatically submit articles into multiple "spammy" websites would automatically be flagged by anti-spam organizations and thus be quickly blocked.
Native ads is also currently in a bit of a problem with tax and customer protection laws. That might just be growing pains however.
Actually, yes. Everyone started creating opt-in email newsletters. The smarter marketers started creating niche newsletters that appeared to not be associated with any particular brand, then worked in mentions of their benefactors everywhere they could. That's native advertising.
It won't hit. Most people just won't pay for content, but publishers have to make money. If ad-blocker use continues to rise, everything will simply go native. It means more clickbait article titles with even less thinly-veiled ads masquerading as legitimate content.
The current native advertising model, where advertisers negotiate individually with each site where they want content to be posted, will quickly evolve into a more efficient AP-style network. Companies will submit articles into a feed that will be disseminated to and automatically displayed on revenue and content-hungry sites across the Internet. Sites will be compensated on a CPM or CPC basis.
Ads are not going anywhere. They will just take a slightly different form.