An unusually powerful storm battered Hawaii, leaving thousands without power and flooding streets across the archipelago.