In my experience, it's all cars in Canada- I've never seen one that doesn't have it (other than imports). I guess you could probably get away without it on the west coast.
Most cars do start though. It’s really a maintenance issue, where it’s bad for your car to start it at -30 (as the linked article says). In my experience, a newer car in decent shape will start consistently.