Fulmer didn't just go 5-7. He had stopped competing with the top SEC programs on the field and in recruiting. He was annually getting blown out by the top teams in the SEC... not just beaten... completely and totally outclassed FAR beyond any difference in talent. Though any difference in talent was also Fulmer's responsibility. The players he did get weren't being effectively developed. It was routinely stated that players coming out of UT into the NFL were not "coached up".
Remember this. Kiffin took the scraps left by Fulmer and made both the UF and Bama games competitive. He was forced to start a QB that was a head case and two 265 lb walk ons on the OL. Kiffin for all of his flaws was a MUCH better gameday coach than Fulmer.
Fulmer had lost control of his team off the field as well. UT filled the police blotters with football players getting into trouble. That DIRECTLY indicates a disrespect for Fulmer. Kiffin and Dooley spent a lot of time cleaning that mess up. Kiffin took a hard line and ran off some good players as well as bad ones in order to purge the deeply rooted problems. (BTW, I resent you making me say nice things about Kiffin

).
And to repeat, he was no longer getting elite recruits. He was getting some guys who could stay in school and eligible. Then he was getting talented guys with all kinds of problems that other schools chose not to deal with like Morley and Vinson. Both elite athletes... that couldn't stay eligible.
Parents and recruits saw what was happening at UT and avoided the Vols.
"Every Rival fan" doesn't do that. I have yet to encounter a single rival fan that does that. They DID mock UT over the constant off the field problems under Fulmer. And even if they did what you say... why should we pay attention to people who actually benefit from UT being down? They also didn't pay nearly as much attention to what was happening as we do.
You either can't or won't remember the problems with the program under Fulmer then want to imply someone else can't see clearly?
I don't have "orange glasses" on here. Simple... straight forward... rational:
Fulmer deserved to be fired. He failed and was going down hill. Things were NOT improving. He had not been able to recruit elite linemen in sufficient numbers for several years before being fired.
Kiffin was a lot of glitter and considered a good hire by many. He culled some players to restore discipline. He finished Fulmer's mess of a class as best he could... which wasn't well. He then recruited some pretty good players before leaving. He had no loyalty or class and left UT in a bad situation.
The best candidates for the job after CLK passed because they recognized how bad the roster was going to be for the next two seasons. UT took a swing with a guy who never would have been considered under better circumstances. The reasons he got the job were probably his pedigree and recruiting connections. Saban recommended him. He was considered an up-and-comer by many. He failed and was fired.
Just because the two subsequent hires did not work out does NOT mean that firing Fulmer was the wrong answer. Because of the direction of the program and his refusal to change, it was absolutely the right decision. I was one of the last to defend the idea that Fulmer should get a chance after the 2005 and 2008 debacles to turn the ship around. But when he was finally let go... it was definitely time.