I live in northern Canada. I owned a 1990 Nissan Pathfinder from new until I traded it in 12 years later in 2002. During that time I started it at least 10 times at -35C (-30F) without a block heater and many times at -20C.
When I traded it it had 220,000 km, was still running great and used less than 1 litre of oil between 6000 km changes. I had no problems with the motor or transmission other than a few broken exhaust manifold studs.
I always used 5W30 dino oil and changed oil at 5000 to 6000 km and always changed the oil in early spring.