Se você tiver um segundo sistema Debian em algum lugar que tenha acesso à Internet, você pode usar apt-offline para deixe-o manusear as dependências necessárias para você nas máquinas restritas, e faça o download de todos os pacotes necessários em algum meio na máquina com acesso à internet.
Não sei como extrair as informações sobre quais pacotes são necessários diretamente na máquina Windows; Instalar uma VM, etc., com um sistema Debian mínimo, ou usar um live CD / USB stick é provavelmente a solução mais simples.