I'd still go for linux, since an honest dev should, in my opinion, publish his work on github (or an other online repo). Once the sourcecode is on github, i personally think it's much easyer to compile a wallet on linux compared to windows.

The ones in your current list are still older, established coins, so there should be little or no difference in the release time of windows vs linux binaries tough...