Yeah, all true and very valid points, but ignoring the non Power-5 teams, is it a tougher job than say...Purdue? Northwestern? Stanford? Vanderbilt? Virginia? Boston College? Nebraska? Illinois? Kansas? Duke?
Other than Nebraska, Notre Dame has a much stronger commitment to its football program and winning than the above. Also, I'd argue that Notre Dame easily has the most allure to recruits and prospects than the above. Some of those are elite academic schools as well (Stanford, Duke, Vanderbilt, UVA, Northwestern, BC...) meaning, Joe 5 Star isn't automatically waltzing in and clearing admissions.
I get it that ND has its challenges (location, weather, female population, South Bend, in-state talent, or lack thereof, academic hurdles, Catholic-centric institution, etc.), but it has as a lot of unique advantages that 9/10 of college football programs don't have and can't provide. Kids want to play there...no one is swatting Alabama, Georgia, Texas, USC, Florida, etc. caps off the table to pick up an Illinois, Purdue, or Vanderbilt cap.