Eu não acho que isso seja realmente viável, então a resposta curta seria:
no
os exemplos que você mencionou são realmente adaptados para construir tudo do zero, por isso você tem um fluxo de trabalho que permite fazer exatamente isso (construir tudo, incluindo dependências).
outras distribuições (como Debian e todos os seus derivados) estão focadas mais em baixar binários pré-compilados (ao invés de construí-los localmente a partir do zero), então eles não oferecem um framework para autocompilar apenas as dependências.
atualizar
no que diz respeito à simples resolução de dependências para um determinado pacote, esta é uma das principais tarefas que os mantenedores de distribuição estão enfrentando: descobrir quais pacotes requerem quais (versões de) bibliotecas, ...
desde que as distribuições colocam o poder pesado humano nessa tarefa, duvido que seja automatizável.