Bill de Blasio made friends among ultra-Orthodox leaders with position on controversial circumcision practice, but has been criticized for slow response to anti-Semitic violence