Teachers marched by the thousands through the streets of the state capital, in an escalating showdown over education reform.