Neither Al Gore, NOR George Bush used this kind of rhetoric in 2000.
Here is a link with Bob Dole using the exact same verbage, in 1996:
http://www.cnn.com/ALLPOLITICS/1996/news/9610/29/dole.interview/
I am sorry -- I thought you said they used this same rhetoric. My apologies.