Well, in the mid to late 90s, there was a arms race of sort as far as teams putting big time money into their football facilities. Bill Byrne did not do this (Save for skyboxes which I doubt recruits give two craps about), and it hurt our recruiting. Look at Osborne's last few years and see how many RBs he recruited that are now in the NFL. Ahman Green and Correll Buckhalter. Ahman was from Omaha, so that recruit was not hard to get.
But lets also remember that recruiting is an inexact science to say the least. We are all assuming that Marlon Lucky and Leon Jackson will be as good as advertised, when truly we have no idea how they will turn out. They could be like DeAngelo Evans and come down with a severe case of wussitis. Look at Josh Davis. He was rated around #10 by Rivals as a RB coming out of high school. Thunder Collins was highly rated coming out of JUCO, but didn't do a whole lot either. Antwan Guirdry was a highly rated RB/DB recruit who never made it out of JUCO. David Horne was a 4* #6 rated RB recruit who didn't have the toughness to play DI football, but was clearly labeled a "big time RB recruit" at the time.
On the flip side of that, Cory Ross was not even listed as a RB when he was being recruited, but rather as a DB. And he's turned out to be pretty darn good.