Você está procurando um diretório, não um arquivo / binário específico, portanto qualquer pacote pode instalar arquivos dentro de um diretório:
➜ ~ dpkg -L dpkg | grep '/var/lib/dpkg'
/var/lib/dpkg
/var/lib/dpkg/info
/var/lib/dpkg/updates
/var/lib/dpkg/parts
/var/lib/dpkg/alternatives
➜ ~ dpkg -L base-files | grep '/var/lib/dpkg'
/var/lib/dpkg
➜ ~
Como você pode ver, base-files também cria o diretório /var/lib/dpkg (razão pela qual, eu o ignoro, talvez alguns arquivos tenham sido excluídos, mas o changelog não dá nenhuma dica óbvia) e o pacote dpkg que além de ser o dono do diretório /var/lib/dpkg , instalou arquivos dentro dele.