I'm gonna sound like Dave when I say this, but there is no recipe for a good choice. Some great HC's had their first job as a HC in the MAC. Previously their highest position was a coordinator. Urban Meyer, Brady Hoke, Al Golden, Gary Pinkel...
Point is, we need to find the right coach for us. He may have been a head coach for 30 years, or never.