O resultado mais próximo que consegui foi usar:
cat /var/lib/dpkg/info/*.list | sort | uniq | wc -l
As informações dos pacotes instalados estão localizadas em: /var/lib/dpkg/info/
.
Cada pacote tem um arquivo pkg-name.list
que contém uma lista de arquivos localizados nesse pacote. podemos contar o número da linha deles.