If Dole had won in 1996, the GOP would have kept the Senate and the House, and the 1998 midterms would have probably seen Gephardt as Speaker and Daschle as Senate Majority Leader.
Dole would have probably won reelection in 2000, unless Gore, or Clinton challenges him fiercely.
9/11 happens under a Dole-Kemp second term, it probably hurts Kemp in 2004, but the GOP wins a third term in '04 due to a lackluster Democratic field.
Kemp vs. Dean. Kemp wins in a landslide.
President Jack Kemp vs Hillary Clinton or Barack Obama in 2008 would have been interesting