It's not a government solution. All they have to do is not track you.

Private industry invented these dialogs in the hope that you'll be too tired to deny anything.

I get the point you're trying to make, but it absolutely is a government solution, because it was obvious to anyone that this would be the result. And there has been nothing done to remedy or even admit their failure. Asking big tech nicely not to be evil has never worked. Besides, there are plenty of cases where websites without tracking have the popups anyway, just to be on the safe side from the wrath of EU bureaucracy.