An intense storm has left thousands without power in Western Australia, with warnings of more severe weather ahead.