Get in front of the allegations. If this article and the allegations are not true, how about making a strongly worded denial like, "Since I have been married, I have never had sex outside of my marriage, this article is completely wrong and I am working on a lawsuit to address this as we speak. These women do not deserve to be run through the ringer for these patent lies."
My point is that if he lets this "fall through the cracks" it will rear its head later, just like Clinton. I found his response to be lawyerly and somewhat weak. What he said was the article was garbage and it was Trump's fault (not true).