Guiliani happened to be in office when crime rates are falling drastically and uniformly nationwide, the current best explanation for which is the de-leading of gasoline. Whether anything he and Bratton did mattered to that drop is very much an open question; that it involved hassling ordinary citizens and unconstitutional tactics isn't.