Even Lou couldn't win consistently once the administration clamped down on the football program. His numbers in his last 3 season are downright Kelly-esque. Check it out:
1994
Record: 6-5-1
Lost at unranked Boston College 30-11 (second consecutive loss to BC), with 50 passing yards total. Followed by a loss at home to #25 BYU where ND scored only 14 points. Also got smoked in the Fiesta Bowl by Colorado, 41-24 (CU led 31-3 before calling off the dogs).
1995
Record: 9-3
Lost to unranked Northwestern at home, 17-15 in the season opener. Got blown out at Ohio State, 45-26. Struggled mightily to beat unranked Army 28-27 at Giants Stadium, and finally lost the Orange Bowl to Florida State, 31-26.
1996
Record: 8-3
Opened the season on a Thursday night and barely beat lowly Vanderbilt 14-7, dropping 3 spots in the rankings with the win. Got dominated at home by Ohio State, rushing for a total of 44 yards in the 29-16 loss. Lost at home in OT to lowly Air Force. The last game of the season saw ND lose to a 5-6 USC team in the Coliseum in OT, 27-20. The admin was still too arrogant to accept a bid to a minor bowl, so there was no bowl game in Lou's last year.
Did Lou suddenly become a bad coach? Did he suddenly forget how to coach fundamentals? No, I would posit that the administration, headed up by Fr. Malloy and Fr. Beauchamp, began cracking down on the football program, which was becoming a bit too renegade for their tastes. This affected recruiting and the ability to bring in the type of athletes Holtz coveted. Beauchamp had already signed the one-of-a-kind NBC contract, and negotiated ND's entry into the Big East Conference, so the money was in the bank and his stock was high. Now it was time to "clean up" the football program, in spite of all the fame and riches it had brought the school.
This new culture of scholarly superiority in favor of gridiron excellence has been in place ever since, resulting in the Era of Mediocrity. You could argue that Davie, Willingham, and Weis were not good college football coaches based on their records at other programs. But Brian Kelly has good numbers as a coach outside of ND, and has very similar numbers to Lou during the Era of Mediocrity at ND, so he might very well be as good a coach as Lou. At the very least you could say that if Lou couldn't win under ND's restrictions, they may never find a coach who can.
The administration needs to decide that championship football is important to the University. It won't matter who the coach is until they do. IMHO, of course.