Would you make the same silly, lame excuse if this kind of crap went on under a Democratic administration?
Giuliani's outright refusal to abide by the provisions of the 1996 Federal immigration reform law aimed specifically at prohibiting the kind of "sanctuary city" policy in place in New York City directly contradicts your statement that Giuliani was "trying to bring order out of the chaos that was NYC." In fact, this single issue destroys every shred of credibility he ever had as a "law and order" public official -- and exposes him as nothing more than a jac@ss with a totalitarian approach to governing who sees absolutely no constraints on his power in office.
A person who is willing to violate my right to keep and bear arms and seize my personal property without any due process -- while at the same time extending a welcome hand to a family of Muslim polygamist illegal aliens next door*, or an illegal immigrant from Africa who unwittingly spreads anthrax around the building next door from the animal skins he imports (illegally) for his bongo drums* -- should NEVER, EVER be trusted to keep your interests, or the interests of the nation as a whole, in mind as serves in an executive capacity.
* -- Yes, these are both true stories from the annals of "The Things Illegal Aliens Do for New York City"
As I said. Imagine someone turning Washington DC into a financial stable, relatively peaceful urban oasis. You can point to this particular or that particular until people get dizzy with information. The fact is, the magnitude of what Giuliani accomplished will not be diminished by any of it. People will see that he walked the walk while others were merely talking the talk. And they will understand that any political leader who walks the walk will have political baggage; but in the end they will judge him by the outcomes, and that is why he will win.