For Mr. Bloomberg and his former chancellor, Joel Klein, who spent years banging fists at rigid labor rules they said protected bad teachers, the statute offered a new chance to solidify their legacy as an administration that mastered control over public schools.