Former colleagues of ex-Sen. Bob Menendez, D-N.J., detailed the senator's fall from grace and the impact it will have on his legacy, in a New York Times report.