Você deve encontrar dos2unix
na categoria Utils , Base , ou Texto . É mais fácil usar a função de pesquisa.
Se o pacote não estiver listado, tente usar um espelho diferente.
Se você instalou este pacote enquanto seu terminal cygwin ainda está aberto, faça um rehash
(depende do seu shell) ou simplesmente inicie um novo terminal.