Actually, you are dead on right. Florida fans had not tasted much football success prior to '94. So, when Spurrier left with a record roughly equivalent (and I do mean roughly) to Tubby's, Florida fans adored the guy.
But Tubby came in where the expectations were already out of sight, if not unattainable. Despite what would otherwise be viewed as a successful career, they ran Tubby out of town.
Florida's fans' expectations were skewed by Spurrier and the coaching prospects knew that and turned Florida down until the sacrificial lamb had been bludgeoned. At Kentucky, its not so much following a coach that everyone loved, its following ANY coach into that pressure cooker.