A resposta para dependências está listada aqui: link
% bl0ck_qu0te%Eu segui as instruções e descomentei linhas "universais" em /etc/apt/sources.list que foram de fato comentadas como as instruções sugeridas (o arquivo contém mais informações se você as ler). Nota: Apenas duas linhas do universo foram comentadas no meu arquivo, mas outras não foram. Certifiquei-me de que todas as linhas do universo estavam descomentadas em todo o arquivo e, em seguida, salvei-as.
Após seguir as instruções acima, o dpkg ainda não instalou o webmin, com a mesma mensagem , então usei o seguinte comando apt-get force sem nome do pacote. Ele empurrou tudo através do que não passou antes, incluindo o webmin:
sudo apt-get -f install
Sucesso! :)
Nota: Encontrei isso apenas alguns minutos depois de postar a pergunta.
Acontece que eu estava procurando ajuda do Ubuntu no menu do site, mas precisava escolher a ajuda do Debian já que estou usando o instalador do Debian.