I think weather and similar events are a very interesting way to add difficulty without it feeling annoying or unpredictable.
For example, a planet has frequent dust storms that can block out the sun. The player can work around this by using other methods of power generation like fuel cells or...