Não. A única maneira de executar programas do Windows no Linux é com o WINE e, portanto, você não pode instalar um aplicativo do Windows sem instalar o WINE. Mas você poderia distribuir um .deb ou .rpm que listasse o WINE como uma dependência. Isso instalaria o WINE automaticamente quando seu aplicativo for instalado.