I haven't posted regarding this discussion until now, but I think the OP is correct, and I think Ole Miss would be ready to fire Dan Mullen for the SAME reasons if the roles were reversed and he was coaching UM while Freeze was in Starkville.
Freeze could easily fall flat on his face and Mullen could turn it around - fact is that it is TOO EARLY TO TELL for both cases. I think MSU fans have legitimate concerns about Mullen, but I also agree with the OP that OM's perceived success (read: not actual for the most part, but perceived) is what is killing MSU fans' patience. Also, the perceived limited availability of HUD is likely causing others to be impatient, but that too is a perception and not a sure thing. Truth be told, I bet Mullen could win 10 games at ULALA too if he had gone straight there from Florida full of ambition.