Still trailing in the polls, a new Labor premier is confronting an election challenge comparable in some ways to the one Scott Morrison overcame in 2019.