Christine Todd Whitman would put a good fight against Clinton, and she probably could narrowly eek out a win. However I have a feeling Bill is going to win because this TL is called King Bill: The Third Term of William Jefferson Clinton.
A bit off topic is the state of the Republican party. It is sad to see such a sad slate of candidates nowadays.
I would have been a consistent republican had I chance to vote in past elections because I like GOPer's such as Nixon, Ford, Rockefeller and Bush Senior.
If the GOP nominated someone such as Whitman, I would seriously consider voting for her because she is reminiscient of past Republican moderation.
Back to the TL.
Gore could really cause trouble by "going rogue," publically endorsing Whitman, and calling on dissident democrats to cross party lines.
Wishing you well, his majesty,
The Scandinavian Emperor