Teachers generally have yearly contracts. It's not hard to fire them.
http://www.newsweek.com/2010/03/05/why-we-must-fire-bad-teac...
Likewise, some places have very high academic standards, and in other places creationism is considered a valid element in science currricula. Academic quality is not strongly correlated to unions' bargaining ability, as far as I can tell.