A violent storm has left a trail of destruction and more than 160,000 homes and businesses without power, as it continues to lash Western Australia’s south west coast.