As a tropical cyclone threatens to rain down on two states, a political storm is brewing across Australia over a looming election.