I am not much of a youtube-dl user (I can download fine from YouTube with a few lines of shell script) but I notice youtube-dl tries to send a "consent" cookie for every video even when not logged in. For example:

   cookie: CONSENT=YES+cb.20210328-17-p0.en+FX+203