A change in leadership has failed to improve public perception of Labor in one state, as polling shows a collapse in confidence and a shift in voter priorities.