I have zero problems with my car windshield fogging up in winter, and I never use a/c in the winter. Even with my bum heater core, I didn't have THAT big of a deal with fogging.
Do you warm your car up? Does that help?
I'm thinking you may have a problem like a leak somewhere that is raising interior humidity somehow. Nobody else has had this issue, even our guy up in Thunder Bay.