I have to look at how Yzerman kept Blas and provided him talent. He believes Blas is a player's coach, so he just needs the right talent. It takes time to turn over a roster, and more importantly it takes picking up the right players. As Yzerman has picked better talent, the Wings have steadily improved.
If Holmes cannot get the right talent, I would be good with replacing him but keeping DC. Yes, DC has made some bad decisions, but every coach makes questionable calls. It happens. Even Belli gets called out at times. Get DC the talent and he will win a SB. They don't have to be All Pros, might not even be Pro Bowlers... he can win with average to above average players that he molds into a team that exceeds expectations. Give me the team over the individual stars every time. We already tried the Star route with Stafford and CJ and Suh... they eat up too much Cap and prevent the building of a solid team that minimizes weaknesses across the roster.
Yes, an opponents star might win a 1v1, but the team will find ways to defeat that advantage while exploiting the advantages they have elsewhere.