Hmm...I think Antonio's right. Ideologies are too predominant over personalities for this to happen. Schweitzer would win Montana (for obvious reasons), barring a massive drop in his approval ratings between now and 2016. and possibly Missouri. Maybe West Virginia, too. Christie would take New Jersey, assuming he's still popular by then. I'm not sure about Pennsylvania, since Corbett is also a "Northeast straight-talking Republican" and his approval ratings are in the toilet, so many of the (few) people who do vote based on personalities might be reminded of Corbett when they see Christie. Connecticut would probably still be Schweitzer, since Christie seems way too...Jersey
Not nearly enough charm for them. Huntsman, however, would have a good chance of taking Connecticut, I think. Christie might also be able to do well in Ohio, Michigan, Wisconsin, etc.