youtube-dl works flawlessly. Also when cutetube shows "No stream found" or "Video cannot be played". It need chroot. Some image
can be for example debian jessie from here http://qole.org/files/ That's best for multi download.
For quick single download: http://en.savefrom.net/