Whatever fate awaits Annastacia Palaszczuk over the coming weeks, Queensland’s 39th – and only the second woman – premier will never lose her standing in the Australian Labor pantheon.

Palaszczuk, the state Labor leader since 2012 and premier since 2015, is already Australia’s most successful female political leader. She was...