I remain convinced that Ole Miss fired Cutcliffe as a knee jerk, purely emotional response to LSU's return to prominence. They had our number for a stretch there in the 90's. It sucked.
Tuberville, in his early Auburn days, used to pop off about how much success he had against LSU at OM.
So emotionally, I think you're right about Ole Miss. Arkansas kinda left all their traditional rivals in the SWC and just needed somebody to hate. I can never muster much emotion about them as a program.