Growing public outrage over their pay, benefits and pensions has helped the Republican governor put state workers and their unions on their heels.