I think it has more to do with his personality. And the SEC factor.
****** recruiters don't get the kind of talent that let's you end up #1 in the country. His recruiting is fine. I know some of y'all liked the passion in his EB post-game, but I thought it was a douchey spiel.
And besides, isn't he still on Michigan's 'list' anyway? At the end of the day, I think it's hard for any non-SEC school to pry away an SEC coach; this conference is the most financially lucrative and talented one in the country. The facilities in Starkville are solid, the pay is good, and you can't get better competition. Florida may have gone after Freeze, but they're also SEC. Note that you didn't see Michigan or Nebraska so much as glance at him. Michigan could maybe win a bidding war with MSU, but I don't think they would throw the kind of money at Mullen that Stricklin couldn't/wouldn't immediately match.
Look at Miles. He should be Michigan's #1 as he was in the past, but they won't go after him because they know they'll have such a hard time luring him away from Red Stick. Talented coaches go to the SEC, not the other way around. When was the last time that another conference successfully lured away a top-tier SEC coach? The only former SEC coaches in other leagues are the ones that got shitcanned.