youtube-dl has an update command built in that bypasses the distribution's update system. Works even on Debian stable.
You could argue this is bad because it bypasses the distro release system, but then, Youtube also updates itself without the distro's approval, so the software that interfaces with it must as well.