I downloaded youtube-dl using pip on CrunchBang (a Debian Wheezy distro). When I run
youtube-dl {video URL}
I get
zsh: no matches found: {video URL}
I guess it has something to do with zsh, because I found some users on Arch forums complaining about it. When I switched to bash it worked.