The talent that the team puts on the field matters. The head coach at the end of the day recruits the talent. Yes, it matters who the head coach is when building a program.
When you lose to Bowling Green, kids don't want to play for your program. When you win, kids do.