Because he's been a HC for a long time and been successful in turning around teams. He comes from the NFL, but he started off coaching in college, PLAYED at BYU and knows what BYU is all about.
That's who I would go after. Whether or not he'd leave the NFL for BYU may be a long shot at this point, but it's worth a call.