I think what FSU did with Fisher might have been worse than what Nebraska did with Solich. Instead of dumping a guy who was winning, they just let him walk. And since then - dumpster fire.
That being said, FSU isn't Tennessee (yet). Rocky Top is basically Kentucky now. All the way up through 2016, even as it was replaced atop the ACC, FSU ended each regular season as the 2nd-highest ranked ACC team. So when Clemson started owning the conference, FSU was still right behind them. The Noles would need at least 5 more years of craptitude to even begin to be thought of in the same breath as Nebraska or Tennessee.