É realmente um problema ser uma aplicação Web?
Veja: o Node.js foi feito para a Web. O Html5 está sendo desenvolvido para melhorar as aplicações web. Enquanto o Html5 não é totalmente equivalente ao potencial de uma aplicação Desktop bem-feita, ele é suficiente para a maioria dos casos.
Não quero dar opinião aqui, quero dar uma solução mesmo. O Node.js é uma plataforma para desenvolvimento web. Se você não quer usar web, podes arriscar-se a criar wrappers para GTK ou WxWidgets, suportados pelo C++, por exemplo. (Caso não saibas, o Node.js suporta nativamente add-ons feitos em C++)
Tenha em mente que se usar Node.js, tua aplicação será web. Podes "fingir" que é desktop para teus clientes, mas no fundo Node.js é web.
Se teu cliente não dispõe de acesso à rede, podes criar um pacote que instala e configura (caso necessário) tua aplicação junto ao Node em sua máquina (ou você mesmo pode instalar, se não quiser se aventurar criando instaladores). Depois, criar um atalho para abrir o navegador em tua aplicação não será problema.
Já se teu cliente dispõe de acesso e está disposto a te pagar a hospedagem, podes hospedar tua aplicação em um servidor na nuvem. Já existem servidores Node de bom preço e qualidade hoje em dia.
Um último ponto: Se não queres suportar todos os navegadores (dar suporte a todas as versões do IE sempre foi um problema), não precisas. Peça ao cliente que instale um navegador gratuito como o Google Chrome ou o Firefox. Isso não deveria incomodar teu cliente. Todas as aplicações desktop dependem de instalador: sistemas de gestão, aplicações de escritório, jogos, até extensões para aplicações desktop dependem de uma instalação. Porque que teu aplicativo não pode depender de uma, também?