Not really, because McAuliffe is basically a liberal Romney- i.e. the worst possible fit for this region. I think this also suggests that Obama's economic populism helped him save face in some rural areas last year and that generic Dems still have further to fall in the countryside. McAuliffe probably couldn't win Iowa for example. VA is changing enough that this won't matter, but it could spell serious trouble in PA. I would not be surprised if WV is 80R/20D in the 2020's, along with Appalachia in general.
I doubt it. It happened in a couple of states in 1964, but not since then (other than in DC). I don't see any state becoming 80%+ for one party today. Vermont is pretty monolithic too (for the opposite party), but even it did not provide Obama with 70%.
I suppose that it would happen if West Virginia whites ended up voting like Deep South whites, but I don't think it would go that far.