As faces from his past resurface, the “most visible man in New York” must sway the court of public opinion.