Seu problema é que você está instalando um pacote que você construiu, o qual tem dependências que você ainda não instalou, usando dpkg . Embora dpkg instale o pacote, ele não resolve dependências e instala pacotes ausentes para você. Você precisará instalá-los com apt para obter arquivos, ou se você tiver um .deb do pacote que precisa, precisará instalá-lo primeiro ou ao mesmo tempo que o novo pacote, usando dpkg .
O que você está descrevendo é um Depends que o pacote binário resultante possui, não um Build-Depends que o pacote de origem precisaria construir. Colocar todas as dependências de tempo de execução do pacote binário dentro do Build-Depends em seu arquivo de controle é uma boa maneira de evitar a criação de um pacote sem elas instaladas. Também é uma boa prática enumerar todas as dependências que você tem, em vez de confiar que as dependências também são satisfeitas por outros pacotes de que você depende, para evitar quebras se a dependência cair de outro pacote que você também precisa.