Well, the latter might be working if enforced by every legislation in the world. But the former ensures it will never solve the problem: "Oh, this user explicitly asked us not to track her, so it might be especially interesting to track that one."
In other words: More work for white hats, less work for black hats.
I'd rather see this issue solved on client side. For instance, by improving the "incognito" mode of Chromium, combined with a law that protects operators of Tor end nodes.