I would agree that to an extent recruiting did suffer down the stretch compared to earlier in his career. But, I contend that the problem lies more so in player development/coaching in general. What we saw over the last 5-7 years of Fulmer's career was nothing more than his mediocrity as a coach.
Case in point...
When Fulmer was let go he was the longest tenured coach in the SEC. Why? Because every other school had made coaching changes; improved coaching changes. When Fulmer was dominating the conference in the 90's (other than Spurrier and UF) the conference was not dominating college football like it is now.
Look at what coaches have won SEC titles since Fulmer's last one: Saban (3), Meyer (2) Richt (2), Miles and Tubberville. Only Tubberville (Ole Miss) was in the conference at the time of Fulmer's run of success. Not only did these coaches elevate the prominence of those programs in the conference, they did so on a national level as well. All of them, except Tubberville, have finished at least 2nd in the country on multiple occasions, and three have won NC's.
Instead, Fulmer was dominating the likes of Mike DuBose and Mike Shula, Ray Goff and Jim Donnan, Ron Zook, Brad Scott and Gerry DiNardo. Only one of which is still a HC, and Zook won't be around much longer.
Obviously some of Fulmer's classes were overrated on paper, BUT on paper we had equivalent if not superior talent as these other programs. Once the rest of the conference woke up and decided they were commited to winning, they took the necessary steps to get there and did so at Tennessee and Fulmer's expense. In the second half of Fulmer's tenure his coaching abilities were exposed time and time again.