I would hope we would all deplore Newt's and Clinton's sexual behavior. I think less of Newt, because he is not only an adulterer, but abandoned his family in conditions that are nothing less than despicable.
However, for Newt, the lack of moral fiber goes beyond sex. He had several confrontations with President Clinton over policy,and allowed Clinton to steamroller him each time.
Because Clinton, when he believes in something, is deterred by nothing. And because Newt believes in nothing. When he threatened to shut down the government unless Clinton agreed to his terms, Clinton called his bluff and forced him to concede.
If Newt becomes president, that is the sort of thing we'll see with regard to Iran and North Korea.