My first thought was also, "Holtz?"
Holtz like Ara turned a program around. But Lou didn't maintain it the way Ara did.
Pull up ND's yearly totals Ara only had one, 3 loss season. Never more than 3. Lou has seven seasons of 3 or more losses including four, 3 loss seasons, a 4, a 5, and a 6. In fairness to Holtz! He played more games per season (Ara only had one, 12 game season) and played more Top 25 teams.
But the OP's comment was the long term future. In the mid 90's ND were calling for Holtz to be replaced. That was never the case with Ara.
It's early in The Kelly Era but he's already jump past Willingham 25 v 21 wins in less than 3 seasons. Only Holtz and Devine have a higher winning percentage at .76 to Kelly's .72. With another season like this one in '13, Kelly would pass Devine, Holtz, and Layden in winning percentage.
Holtz was a fine coach but he his recruiting success was due to his FullTime Recruiting Coordinator, Vinny Cerrato. Vinny's last recruiting class played their final season for ND in '93. Compare ND record before and after '93. It wasn't the curse of BC that so many lament. It was the loss of Cerrato. Holtz's assistants now had to recruit their own players. Lots of talented OLs wanted to play for Joe Moore. But Joe Moore wasn't going on the road to recruit them. He wasn't going to write countless letters or schmooze with recruits and their parents. He wasn't going to market the benefits of an ND education, ROI, alumni network, etc. Moore wasn't the only one but he was the worse.
Kelly has a staff that recruits from the top down. Everybodies involved. That commitment is a stark difference between Kelly's regime and the last 6 years recruiting and 3 on the field for Holtz. And the prime reason I agree with the OP.