You're listing the bigger, more established coins here... I don't think there will be a (big) difference between the release times for windows or linux wallets for these coins.
I was talking about new coins with a small community.

I'd personally go for linux, but i think it's just a matter of personal taste...