Every politician ever has based their campaign around what the previous administration did. In order to bring change, you kind of have to mention what it is you're changing, which are often policies of the previous administration.
I think you're trying to make a mountain out of a molehill.
Not really, it wasn't the only bad thing i mentioned about him, what about his agenda ? it didn't made sense before, and neither is it making any now, he says he wants to support diplomatic relationships with many countries that are considered as threats, yet he himself said once that if Pakistan did not cooperate on the "War On Terror" (take notice, a term made up by Bush's administration) he would bomb the mountains in which many extremist groups were supposedly hiding.
Or what about his plans for the economy? i seriously did not like McCain as a candidate, but he knocked down Obama's solution for the recession, he told him, on the presidential debate, that Obama's plan would simply be to spend more money, billions of dollars, to which Obama had no response at all, and once again as the talented politician he is, tried to appeal to the sentimental value of "the cost of war", something that had nothing to do with the issue at hand. Certainly McCain had no solution at all to the economy, but that doesn't make Obama's plan any more acceptable.