Without nofollow, the Atlantic is effectively telling Google that the links in this paid advertisement are as authoritative as their organic links by objective journalists.

Deliberate or not, I think it conflicts with Google's feelings about paid link placement.