KY nope it was gone by then
AR could have won by Hillary and MO and WV could have won by Gephardt but they would have lost some Kerry States as well(NH and maybe WI).
Exactly; KY barely went for Clinton in 1996. And even WV was a red state by 2004, and at best a Democrat could keep the margin of loss narrow-ish.
MO, AR and LA might have been plausible flips, but Democrats would only have outside shots at them, and the states would still probably be Lean or Likely Republican.
(I know the OP didn't say LA was an Appalachian state, but it did say that AR and MO were. I'd personally say TN and VA are more Appalachian than MO or AR.)