Teachers unions face challengers for policy influence as new state-level organizations emerge, adding additional voices to education debates.