Du brauchst auf alle Fälle eine Zustimmung zum setzen der Cookies.
Aber man braucht keinen aufpoppenden Cookie-Banner. Man kann auch die Zustimmung ohne so einen nervigen Banner einholen. Theoretisch, praktisch macht das wohl keiner.
Man kann auch initial keine Cookies setzen und für einzelne Bereiche eine eigene Schaltfläche anbieten, wo darauf hingewiesen wird, dass man den Bereich nur zu sehen bekommt, wenn man Cookies akzeptiert.
Auch darf es nicht Zwang sein, dass man Werbecookies akzeptieren muss. Ein grundsätzlicher Besuch der Seite ohne Werbe/Tracking Cookies darf dem Besucher nicht verwehrt sein.
Manche Nachrichten-Seiten setzen das so um, dass man entweder mit Werbe-Cookies die Seite sehen kann oder ohne Cookies nur durch Bezahlung. Das wird, soweit ich weiß, schon angefochten, aber mal sehen, ob das dann nicht doch rechtens ist.
Was ganz wichtig ist: Es muss genauso einfach sein, die nicht notwendigen Cookies abzulehnen, wie es möglich ist, sie anzunehmen. Eine einfache "Ja, ich stimme allem zu" ohne Option zur Abwahl der technisch nicht notwendigen Cookies ist nicht zulässig.