Resposta curta: Não.
Todo o software requer um ambiente compatível para ser executado. Para o mailutils GNU, esse ambiente é o Linux. O Windows não é Linux. O Cygwin permite que você rode em programas Windows Linux que foram compilados para ele. A única outra alternativa seria executá-los em uma máquina virtual.
A única outra possibilidade seria portar o GNU Mailutils para o Windows. Mas espero que seja mais difícil do que compilá-los para o Cygwin.