My take was he had gotten fat and lazy. Many recruits wanted to play for Fulmer but he was no longer even doing recruiting trips. Was a time other coaches would damn their luck when Fulmer showed up to meet recruit. But not even visiting recruits, quality of the same dropped off. Then reports/claims were that he had his desk in an elevated position, basically looking down on anyone who entered his office. That he'd primarily made himself just a figurehead with little real supervision over his staff. Perhaps the NC went to his head, I don't know. There were other unsavory claims made by a high profile recruit and others that suggested PF was too lax, resting on his laurels as it were.
How about his coaching again? NO! NO! NO! The game has passed him by. He's out of date with today's offense and defense strategies, scheme, and such. I question the quality of assistants he'd attract. While I wouldn't question his dedication to come back and redeem his letting the program sink as he did, I believe his time has come and gone. As the AD, I think we're in good hands but not as a coach. But that's just me.