Annastacia Palaszczuk is being hailed as a “Labor hero” after calling it a day as Queensland premier, as her deputy throws his hat in the ring for the top job.