I think the bigger problem is Trump's reaction. Basically: "Bill Clinton did worse. Sorry not sorry."
Its one thing to say something stupid, but when you say something stupid, you should own up to it and make a real apology. None of that "sorry you got offended" bullshit. Have some personal accountability.
EDIT: Also, reading a bit more about this, its not just that he said some scandalous things. He basically admitted to sexual assault. Thats not cool.