Strike one: Hate to say it, but his personal life undercuts his public character. He can't control what his wife says about him, but he can control what he says about her.
Strike two: He's associated with some shady people, e.g. Bernard Kerik.
Strike three: Being mayor of NYC does not make you a foreign policy expert, contrary claims notwithstanding.