Ted Bundy? *stares knowingly into space*
The issue with Bob Dole is that by 1996 was largely substance with no style, and at a disadvantage due to his age. Clinton had the advantage of facing no serious opposition in the Primaries, and thus could focus himself of building his base for the election whilst Dole had to fight of competition. Dole's association with the unpopular Gingrich, who had singlehandedly swung Clinton into a comfortable poll position by sheer toxicity, would tar him, and Perot's absence from debates was significant as it forced Dole to debate Clinton alone.
Dole's running mate will be superfluous to if he wins, although depending on the level of involvement and energy the running mate brings you could see a swing here and there. For Dole to win, you must recontextualize the race, set Clinton at a disadvantage, and have him be unable to pull out the poll slump he experienced.
Despite the superfluous nature of the Running Mate, having anyone but Jack Kemp is perfect for Dole and would have helped the campaign. William Bennett, Carroll Campbell, ted bundy, these are just a few options for people who would have worked better then Kemp.