That's a valid argument in a perfectly transparent world with even negotiating power. But companies are opaque or change their handling of data (that one is the basis of this story!) and there's a race to the bottom where most options are severely lacking in privacy.
And these regulations are a very minor impingement on free contract-making. You can still give up privacy, you just can't give it up irrevocably.