The difference between printed, radio, and television ads is that they are tracking distribution rather than people. (I realize that this is not strictly true, but people had to opt-in to tracking with traditional media.)

The web has taken an industry that already had reputation for deceptive tactics and have handed them tremendous powers through data collection.

Should advertising be banned because of that? I doubt that it would be effective since the advertising industry has created an environment where tracking people is the norm. Banning advertising would simply shift the focus of that data collection so that it is less visible.

It would also be incredibly difficult to ban advertising. Legislation would have to create a clear definition of what advertising is and deal with a medium and business world that crosses national borders. If you don't consider the former, such legislation would have unintended consequences of the freedom of speech. In the case of the latter, it would be far more difficult to reach international agreements than with other online regulations (regulations that are already difficult to enforce) since advertising is considered legitimate in many cases while standards for advertising will differ.