This article is bullshit. Top result for a search for Google is an Adword for his site, followed by a natural search result for his site, followed predictably by Wikipedia and some affiliate sites dedicated to promoting his site.
The AdWords result seems to be an affiliate link (note the redirects before you hit the site). It's likely that Google just restricted his AdWords account and not the "ashley madison" keywords themselves.
That's also assuming they're not taking his money based purely on his website's reputation, which I find doubtful given his obvious flair for generating [relatively] cheap PR by getting SuperBowl ads banned.