Another interesting question (perhaps even more so) is whether these regulations actually are beneficial. For example, let's say the EU just banned internet advertising in general. Would this hurt or benefit the EU?

As for the question posed in the article, the answer is obviously yes. You don't need to track people to do online advertising.

The issues of fraud and what not are separate. Sufficiently cheap ad space would still be desirable.