In this instant gratification society, the only way a new coach gets 12-15 yrs is if he wins every year, maybe gets a pass for a down year. Even with consistent success, fans will eventually get restless and want change (Fulmer, Richt, Spurrier at UF, Miles, etc..). Believe it or not, there is even a vocal minority at Bama that is getting restless with St Nick. It's the nature of the beast.
In the old days, before CFB became a big business, coaches had opportunities to establish relationships, develop players, build a program and redirect the course if needed. If you look at the record books, several very successful coaches had less than stellar starts at their school before turning things around. They would not have survived with today's venom, and fang gnashing from fans who want instant success.
Muschamp has been one of the hardest working coaches we've had in our history and there have been a lot of positive things under his tenure. He checks a lot of the boxes (SEC Guy, fairly young, etc...), but we haven't been able to consistently put it all together under his watch. Dare I say he too would eventually figure out the right combination if given the opportunity, however, as you see patience is wearing thin. (Only makes the job that much more difficult when lines are drawn between fans and team/coaches, and you have to answer questions constantly about job security, then go out and sell a program ready to run you out on rails). At some point, we will enter the coaching carousel once again, and give the next guy 2-3 yrs before we start calling for his head, rinse and repeat, so on so forth. Can't say I really blame the fans when they have been asked to give, give, give, and then give some more. You've priced out your loyal families and are now left with people who expect a return on their investment, all while never fully understanding no one is more vested in winning than the coaches and players themselves.
The demands will only increase further with players getting endorsments, and eventual full compensation. CFB appears to be losing its luster daily.