A striking and increasingly rebellious public sector workforce is threatening to muddy the premier’s message that voters can trust him to fix state finances.