I think it has to do with ND's present image. They rolled over and gave in to the Black Coaches Association when they hired Willingham in the first place. That makes them gutless in my opinion.
Who the hell wants to work for an organization they perceive as gutless?
Granted they took a first step when they fired the guy but they have a long way to go to redeem themselves in the eyes of the best coaches out there.
It's telling to me that in his first year there with basically none of the starting players being his recruits he did well. Then his recruits get into the game and ND becomes everyone's cake walk. My guess is that it will take ND about 4 years for them to undo the damage Willingham did with the right coach. With the wrong coach it will take a hell of a lot longer than that.
I think Tyrone is a great coach, it just didnt work out for him at ND. ANYONE that can win at Stanford has got to be a good coach...