If Callahan had a decent defensive coordinator, he might still be the coach.
Like him or not, his offense put up points and numbers.
Staffing is of critical importance. If Frank had staffed as he wanted all along rather than just after we went down hill he'd have likely kept his job. As you said if BC had a better DC than Coz(and gets rid of Elmo too) it's a different team. IMO if Pedey had handled matters upfront like a man the we could have been able to keep Bo and Marvin around after '03. How much better would Bo's team have been if you just ditch Ells, make Papuchis LB/ST's and bring in a quality DC? Get Barney an off-field job while you're at it. Don't need a TE-specific coach, Fisher and a GA could handle them. Bring in a good qb-coach/co-OC to help Beck. Neb isn't going to become a power again til we start staffing like one. We have a built-in recruiting disadvantage due our distance from talent and the S&C program will never give us the edge it did back in the old days. That means we have to have quality coaching across the board.
You can't build a coaching staff under a #%@$ing rock, bud.
Coaches almost always choose coaches and coordinators they've worked with before or they're at least familiar with. It's very rare they select a big name hire, regardless of pedigree, that they don't have some experience with in the past. Especially at the college level. Too much risk of not being on the same page or clashing methodologies or ideologies.