Record is important but so is context.
If a coach at Vandy consistenty goes 6-6/ 8-4 with the occasional win vs. UT he would be given a lifetime contract or go on to bigger schools like Franklin did. IT'S VANDY for Pete's sake.
UF won the SEC East in '15-'16 and they couldn't wait to get rid of McElwain because the higher ups at UF knew he wasn't the answer. Once the door barely cracked open with the lying thing, he was gone.
Miss. St. being competitive in the SEC W for the last decade tells me Mullen is a pretty good coach. Going against Bama, LSU, aTm, Ark, Auburn, and your rival Ole Miss hasn't been a walk in the park the last 10 years. Again, it's MISS ST!
Record is important but who that record is against is also important. The AD at UF thought Mullen was the man to get UF back to the top of the SEC E. AND contend on a national level. Winning the division is the goal at some schools. Others aim a bit higher.