(não é exatamente uma resposta)
A versão do wajig no Debian Wheezy permite fazer backup de cada pacote antes de ser atualizado:
$ wajig help upgrade
Upgrade all of the installed packages.
$ wajig upgrade
options:
-b backup packages about to be upgraded onto some default directory
--backup=DIR backup packages about to be upgraded onto a given directory
-n --noauth skip the authentication verification prompt before the upgrade
Portanto, basta executar wajig --backup=<backup directory> upgrade
para que, em caso de problemas, você possa executar jsut dpkg --install <DEB file>
dentro dos diretórios (que são marcados com timestamped).