Package: python-pafy

"python-pafy" package binaries on Debian:

/usr/bin/ytdl

You may install this package on Debian with apt-get install python-pafy