Well, both the original article (before) and the person I replied to (after) seemed to believe that that setting actually would control it, so I wouldn't be so sure about that ;P. The issue here was not the initial advertisement of the like, but that it was appearing over and over and over again later in relation to the Page: this really seems like a Sponsored Story, which is covered as part of Social Ads and this setting (as also described by various articles online if you search for these features and how to disable them).
> seemed to believe ... so wouldn't be so sure about that ;P
Sticking your tongue out and winking doesn't change the fact of what Facebook themselves tell us right on that page:
“... independent of this setting, you may still see social actions in other contexts, like in Sponsored Stories...”
Believing otherwise may be a bit of cargo culting -- the Sponsor has recently shown you and may simply not be showing you again for a while.
Colleagues and I have the setting set to "Pair my social actions with ads for No One", and have had it set since the setting was introduced. Our Likes definitely show up in "Sponsored Stories" whenever the Sponsor wants to pay to show our friends we liked them.
As Facebook tells us point blank, we are seeing social actions in Sponsored Stories.