I cannot think of anyone that the Reps could put up that could stand up to a Clark/Richardson combo. (assuming things are similar to how they are now)
I don't think Gore would do as well as you think.
A Clark/Richardson ticket is not going to happen. It does not excite the base, and that is who nominates. It really leaves me yawning myself.
How Gore would do remains to be seen of course. The media are still against him, and they mock him at every turn. I know that. I still think he would win.