This has nothing to do with the NSA but forcing people to pay for their ads.
Notice this is the article:
Advertisers running search campaigns still get that keyword data for the ads that they ran. (In other words, when you click on a regular “organic” Google search result, it generates no data; when you click on an ad displayed alongside the organic search results, advertisers get to know which words generated that click.) It’s a contradiction