It's funny that coaches can have unique cycles in their careers, but Johnny Majors sure seemed to have an up-down-up-down cycle throughout most of his time as Tennessee HC. Only his final three years, all with 9 wins, broke that persistent pattern.
Fulmer, on the other hand, seemed to be settling into an up-up-down cycle toward the end. Two up years, one down year, and repeat. Who knows if it would have continued beyond two iterations.
Final note about Majors: his general trend was upward his entire career at UT, right up (again) until those final three 9-win seasons, which may have represented his potential. Before them, each Up was a little higher than the one before, and each Down was, as well.