Не могу ничего сделать при запуске, пока не закончите Кейт в Кубунту

Это не быстро, но он будет работать:

apt-cache pkgnames | xargs -i1 dpkg-query -f '${Package}\n' --show '1' 2>&1 | perl -lne 'if(/matching (.*)$/){ print $1 }'

Предупреждение. Это печатает все пакеты, даже метапакеты и виртуальные пакеты.