Is it really coaching? Short answer....yes, coaching is part of it. But it is not the only answer or gap that needs closed in this case from what I as an outsider can see. I certainly think that you have to have it and that it can be a force multiplier, but in today's college football landscape, I would put leadership at a premium over ability to coach and here's why.
I think if you cracked open consistently successful football programs to look at their recipe for success I think you will find that, there are a ton of things that have to happen (sometimes in order) for success (i.e. winning) to take place (similar to finding success in the business world).
Perhaps one of the biggest force multipliers is getting everyone (including the administration / leadership / staff on the same page). I cannot stress this enough. Without it, forget it as you are already starting off in the hole and the personal / philosophical differences get in the way and you spin your wheels and literally get nowhere.
You then need to make sure that you have the right people necessary to make your goals and vision a reality, and then (here is the challenging part that trips some up)......get out of their way, remove their roadblocks, and let them do their jobs. Give them your support, let them know the expectations, develop them in areas that will create win / win scenarios for both them and the company (program), praise them when they succeed, hold them accountable when they make mistakes, and celebrate (deflect praise) when the team performs well, and shoulder all the criticism when things don't go well.
In short.....Leadership trumps pretty much everything. With it, you can go further and accomplish more as a team than you ever thought possible. Without it, you get a lot of people asking themselves, "Why am I here"?