Mitigating the moisture can be done pretty easily, which makes it much more controllable and reduces most, if not all, interior frost issues. I deal with it daily and manage to almost never have frost on the inside. Fog and condensation can be an entirely separate issue, even though they seem connected.
I can have a car loaded with kids, and all the heat and breath moisture will fog up the windows. The only way to keep it off is by cranking the defrost, and the hotter the better. To keep the frost from forming, air out the car as well as you can before you park it. Yes, that sometimes means I run the defrost and rear heat at max while at the same time cracking a couple of windows. It removes the majority of the moisture from the air. If it's -10 and I park it immediately after running like that for just a couple of minutes, I won't have any frost on the insides of the glass next time I start the truck.
There are a lot of variables, though. If it's -10, chances are high that it is very dry out, extremely low humidity weather. This obviously helps reduce any fog/frost/condensation. If it's 35 and snowing, it's probably at or close to 100% humidity, and it's actually more difficult to keep windows clear under those conditions even though the fact that it's warmer might make us make a logical jump the other way.
---------- Post added at 11:00 PM ---------- Previous post was at 10:57 PM ----------
Of course, the OP could just have a crapped-out HVAC system, too.....