alt Hacker NewsFirst, cookie banners are associated with a totally different legislation, not GDPR, and they began appearing long before GDPR existed.
Second, the EU is not to blame for cookie banners. Companies doing tracking via cookies are to blame. They always have the option to not have a cookie banner--just don't do the things that require cookie banners. They deliberately choose to do these things, and then people complain about the banners.
In California, where everything can give you cancer, do people consider that a failure of the companies putting the notices on everything, or a failure of government?