He apparently had less leverage than the teachers have because no state has been willing to simply say "no", which they definitely could.
The fact that states are giving in to teacher demands shows that the teachers were in fact underpaid. If they were overpaid, states would pull a Ronald Reagan and call their bluff.