I also don't understand why cygwin won't work for your purposes, as it works fine with MS Windows "native" file names, but you could check out MinGW's MSYS. It includes both tar and gzip, among others. (Disclaimer: I haven't actually used MSYS.)

bbfu
Black flowers blossum
Fearless on my breath