Keep in mind '08 Clinton was actually popular in Appalachia and the South due to her being Bill Clinton's wife; she probably wouldn't have won it but it would have been much closer (2-3 point McCain victory and Clinton likely holds all of Kerry's counties.)
Her 2008 campaign was also super #populist she ran on universal healthcare the main difference between her and obama was that obama was more fiscally conservative and hillary was more hawkish
Going back to AR, Arkansas trended right hard in 2008 for a few reason many older democratic voters died between 2004 and 2008 Obama was quite unpopular in the region and AR went for Clinton by a lot in the primary and their were a lot of pumas who voted clinton in the primary and mccain in the general now wheater or not clinton could have won these voters by a huge margin is a unknown she still would have likely overperformed with them though I think Ar would be decided by 5 either way and probably be tilt R Hillary vs Mccain 08 would have been interesting WV would likely also be very close and I think hillary would stand a great chance of winning MO as well. this is what I think the map would look like in Hillary vs Mccain
Hillary Clinton/Evan Bayh 361
John Mccain/Sarah Palin 177