That's odd, this winter we've had -22F a few mornings (colder with the wind chill) but both of my gas automatics started and drove just fine, they've also been fine below -40F with a block heater which I'm sure doesn't give too much heat to the tranny. Perhaps it's just a sign you need some transmission work.
I guess that raises the point that in the winter EV drive train is going to stay cold and not warm up to the same extent from the engine. On the other hand might be better for the parts not to be heat cycled all the time.