I had this issue recently. The workaround was to use the embedded video link, e.g.:
youtube-dl https://www.youtube-nocookie.com/embed/VIDEO_ID_HERE
Edit: It seems to have been patched. I can't seem to use this method anymore.