Mr. Bloomberg and Mr. Klein have repeatedly told principals at New York City’s traditional public schools that a new age of reform has dawned, that charter schools are the cutting edge and that if these principals want traditional public schools to survive, they must learn to compete in the educational marketplace.