Recruiting is not going to be easy when your head coach is only under contract for a year. Regardless of how much some think Kelly is a bum, he is a well respected coach amongst recruits, parents, and high school coaches.
When going toe to toe with other schools, it will be a tough sell to send your kid to ND not knowing what the situation will be in 12 months. I think it's silly to suggest otherwise.