Temperature missing from Today widget
I think I've found the problem. The weather in the Today widget is only correct if Location Services is able to determine the location, which only happens if I enable WiFi. I normally have WiFi disabled because I use an Ethernet connection to my router.

Temporarily turning WiFi on fixes the weather in the Today widget. The Weather widget doesn't require this because you configure the city explicitly.