Newsweek seems to think that Rudy Giuliani's seamy past (and present) is a positive attribute:
The proximity of good and bad, even in Giuliani's own family, seems to have given rise to his inflexible public code but more relaxed personal one—a bifurcation that will only become more important in the next 10 weeks or so, as generally conservative Republican primary voters decide whether to trust this unconventional figure with their nomination.
Some might think the moral ambiguity and thug appeal are "bad," or perhaps even "frightening" in politician, but the piece casts Giuliani's understanding of that "blurry line between saint and sinner" as the groundwork for his "moral code." It breezes past his problems with race, history of appointing criminals to powerful positions, and vindictiveness in both personal and political dealings, and ends with what one might consider a threat rather than your more customary conclusion:
Giuliani's upbringing has also given him an appreciation for the darker elements of the soul, and the strength required to keep them in check. He can be tolerant, particularly of his own failings or of those who are loyal to him. But don't cross him. In Rudy's world, that is one sin that cannot be forgiven.
--Kate Sheppard