Thousands of homes are without power after a surprise storm brought wind speeds of almost 100km/h to Central Australia, pulling down trees and damaging properties.