One thing to remember, IQ isn't everything.
He just doesn't strike me as very smart, neither does Gore. Clinton seems just like some kind of overly slick (slimey) used car salesman that manages to con even some smarter people than he is.