I took me at least two 40 hour weeks to get my first coin to build under windows. It took 5 minutes under Linux. Once you get the environment setup right, it will go easier.
the windows wallet can't be built under linux though right?
In theory you could cross-compile, spent a week trying, on and off, and never got there. Always one piece that wouldn't fit in the puzzle.