You have to look at more then just wins vs loses when you replace a HC...  Off field issues, Class room issues, Player infighting and do the players continue to play hard even though things aren't going smooth, Oh and let's not forget about recruiting or the lack of it.