Você pode verificar se um pacote específico tem um possível candidato para downgrade usando:
apt-cache showpkg package_name | sed "0,/Reverse Provides:/d"
Agora, de acordo com este Q & A , você pode usar:
dpkg --get-selections | grep -v deinstall
para listar todos os pacotes instalados que estão "disponíveis para downgrade" af follow:
for i in $(dpkg --get-selections | grep -v deinstall | cut -f1); do apt-cache showpkg $i | sed "0,/Reverse Provides:/d"; done