В общем, после того, как правильно подключите репозиторий p8, доподключите ещё карман 224949 (про то, что такое карман, тоже написано по ссылке про репозитории):
apt-repo add 224949
apt-get update
После чего попробуйте поставить этот youtube-dl-gui, и отключите карман.