As a sort of addition to what Contra is saying:
Politicians are, and always have been (IMO) in the business of projecting a public image to the world, and they should be aware that what they say can and will be used against them in the media. If Gore didn't want what he said to be taken so strongly, he should have phrased the claim differently. It was pounced apon (and has stuck in the memory) because it was entirely in fitting with the preppy image he was unable to shift.
The "Something of the night about him" quote, apart from being one of the few things we can thank Anne Widdecombe for, would not be grabbed by the public (and cartoonists) if we were talking about "cuddly little Michael Howard", would it?
As a cheeky little Off-topic note: As the General Election is creeping up on us here in the UK - and as there were a few threads up and running during the US presedential elections - would anybody be interested if I proposed a topic on it? If not I won't bother.