The most common time that I've had things freeze up has been a colder day after riding in snow/moisture during relatively warmer temps (20-32F). During the warmer day things get wet and moisture works its way into cables and other components, then while the bike sits it freezes up before it has a chance to evaporate.

Grease and lube might get stiffer during extreme cold but it probably won't freeze without additional moisture.