Сделал, получилось!
Выходит, что нужно скачать бинарник в нужное место и сделать это файл исполняемым!
А невключение его официальные репозитарии той или иной версии из-за возможных нестыковок с Pithon - это перестраховка разработчиков, и касается других приложений с которыми работает Pithon и не относится к Youtube-dl?
И второй вопрос к знатокам, а как тогда быть с командой youtube-dl -U? (Обновить не позволяет, а толкает на обновление версии питона, которая не полностью совместима с текущей версией?)