I think in order to bring Clinton down, you not only need a scandal (and one that gets traction outside the far right) to break out, you need Gingrich and the GOP not to overplay their hand like they did OTL. Gingrich shot himself and the entire GOP in the foot by allowing the Government to shutdown, thus boosting Clinton's re election prospects. If this happens, and a Lewinsky scandal breaks no earlier than August or September and the GOP doesn't overreact to it, Dole can narrowly beat Clinton. As to how Clinton is remembered, I still think he's still regarded as one of the better Post War Presidents, so he'll at least be remembered better than Nixon, Carter, and even Ford, as he'll get some of the credit for the economic boom of the 1990s, an earlier Lewinsky scandal still not being seen as equivalent to Watergate in the eyes of the Public, and no huge foreign policy blunders (at least none that compare to the Iran Hostage Crisis or The Soviet Invasion of Afghanistan).