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.