But to give an answer: if you wanted to bake an ad-blocker in the Linux kernel that would prevent programs from showing ads in a transparent way (the ads just don't show and the programs still work and look fine), I think it would not be trivial at all.
But I don't see the point of going down that discussion.