Não há necessidade de baixar youtube-dl e usar dessa maneira. youtube-dl está nos repositórios do Ubuntu desde 12.04 (Preciso).
A versão atual do Trusty é 2014.02.17 .
Portanto, remova youtube-dl em /usr/local/bin via
sudo rm /usr/local/bin/youtube-dl
e instale via
sudo apt-get install youtube-dl
Para instalar uma versão mais recente , neste momento 2015.08.23 use um PPA
sudo apt-add-repository ppa:nilarimogard/webupd8
sudo apt-get update
sudo apt-get install youtube-dl
Se o youtube-dl já estiver instalado e você só precisar de uma atualização, use
sudo apt-get upgrade