Let's start with what you noted. Tedford as a candidate. Let's start with what I responded. Not a good candidate. He was good at Cal but not as successful as he perhaps could have been given talent he had. Period.
Now to add. Record alone is seldom the whole story and I am sure you know that. It definitely has not helped some coaches succeed elsewhere. Here the overall story would point to Tedford not being a great hire for Rutgers. He is doing well in the MWC, but it is not a strong conference this year. It is not, however, the Pac 12 or B1G so that has to factor in. Next, Tedford does not have strong East Coast ties. He was a solid recruiter, but not great. Cal can attract talent in ways Rutgers cannot in that kids will want to go to Cal. Can Tedford recruit 3000 miles away from his familiar territory? I doubt it. Bottom line, good coach, but not for Rutgers.