> ("Rolling Stone" could serve everybody ads for Taylor Swift's latest album without a banner, etc).

And that would be fine, as long as Swift was willing to pay for it. But the tracking and personalized ads thing was a numbers game; personalized ads have a higher conversion rate, thus are more valuable, thus we need data to personalize ads.