With Bush, you have a far successful HW foreign policy in the 90s ( No Don't ask, Don't Tell, far better operations in Somalia, head first into Rwanda and the Balkans to stop the genocide. Russia will have a better time Post-Soviet Union and Bush Senior will deal with the restructuring of the various republics a lot better.) This will have everyone see America as still the World Policeman, and there be far less of the 'End of History' idea.
No Republican Revolution, the GOP might become a more moderate center-right liberal conservative party rather than the one we have now, while the Democrats would end up a centrist/center-left socially liberal party with a significant moderate faction.
The Dems, their imagine problems aside, would win 96. Heck, you could have Bill Clinton as a sort of 'Nixon' figure as he lose 93, wait out on 96, and win big in the 2000 election.