Tens of thousands of homes remained without power as dawn broke on Wednesday after Cyclone Debbie tore through Australia.