Cheating is one thing. If he were to have done it legally then it shouldn't be a story.
But...some of you seem to have forgotten that not only is he cheating on his wife when he is in the public eye, but he also broke a law. I don't care what your views are on prostitution, if one is a lawmaker, the hypocrisy is (on any account) that he broke another law.
Politicians know that they are going to be held to more scrutiny because they are entrusted with our laws, and giving them a free pass on this seems to me to be completely idiotic and irresponsible.