I think there are a couple of points:
1) The Idaho Statesman is out to prove that its original reporting about Craig was right.
2) For the rest of us, I think it matters when a leader stands in front of the camera and claims one thing but the opposite is true. That's called lying. I thought it mattered that Clinton was lying when he said "I did not have sex with that woman," and I think it matters whether Craig is lying when he says he hasn't had sex with men. I want to know, and I think the rest of the citizens should know, whether our senators are liars.
Clinton was on trial for sexual harassment charges (that he dropped trousers in front of an employee who was brought to a hotel room by 2 police officers and that he demanded that she “kiss it”.
His workplace sexcapades were pertinant to that case to show a pattern of such actions in the workplace.
No one has alleged that Senator Craig solicited co-workers or underlings nor that he used his power as a figure of government to use members of law enforcement to coerrce anyone into sexual favors.
The question isn’t even if Senator Craig had sex in public. It is simply whether he ever had gay sex in private (possibly after a public unspoken solicitation based on arcane hand gestures).
Bill Clinton lied under oath about his workplace sex affairs, paid Monica to also lie for him, and savaged those who told the truth.
Care to show the other similarities than just “they were about sex”?