I agree with your sentiment, but it would really be a great step to stop calling these things "cookie banners" and use "consent banners" or "tracking banners". Call them what they are.

Because it is not the means, it is the intent that the GDPR tries to protect you from. The GDPR (and EDP) says that tracking, any tracking not just cookies, requires the consent of the tracked one.