Also, a recommendation for the youtube_dl crew is to use a self-hosted solution (if GitHub/GitLab/SourceForge wont do). Find a cheap Linux hosting provider and run Gitea on it: https://github.com/go-gitea/gitea
As others have mentioned, I believe that the main problem here is that youtube_dl is "showing intent" to violate DMCA. If they modify the readme, they might be able to prove that the intention of the software is not necessarily to violate DMCA, but maybe just being a general purpose code or one for educational purposes.
Regardless, it's possible to host PyPi wheels yourself if necessary. The installation process wont be as straight-forward as "pip install youtube_dl", but it's still doable with one command.
I was also able to apt install it on my distro, but the version I got was too old to actually work. So I cloned one of the git repos mentioned in this thread (Chinese copy) and ran it from there.