Getting mosh on cygwin to work was a little challenging, so I want to share how I got it.
First, install mosh on the server and the client (with cygwin's setup.exe)
When I tried to connect to a mosh server from a cygwin terminal
mosh my-server.com
I would get these errors: