True about the North East (Though should we really count PA among that category? MD is actually a better fit in all but geography.)
Though I was mainly thinking about states like Colorado, Arizona (a little), Florida and Virginia. Under that matchup I would except also to be see big D swings in Alaska and Indiana (though probably not enough to win them either state.)
On the other hand; with Huckabee in the driving seat; The GOP wouldn't have to worry about AR (obviously) or WV. And possibly IA too. Might even do better in MI, MN and WI: Assuming that religion isn't too big a factor.