A resposta é que os repositórios APT são a solução elegante. Se um distribuidor não tiver um repositório APT, sim, você precisará rotear buscar cada pacote e gerar o arquivo packages.gz para o repositório de diretório local. O maior problema é buscar o pacote - já que não há repositório, não há um padrão e o script será muito específico para cada pacote.