I think they hoped this law would encourage sites that people don't expect to have cookies to not set cookies until necessary. Like state sponsored news sites for example. I mean, really: why on earth does a site like that need to set cookies? To remember which videos I have watched?

The real problem here is probably Google Analytics.