Constantine's issue is not unlike Bylsma and Johnston, albeit they're all vastly different styles: the unwillingness to cater to your superstars.
In my mind, coaching brilliance is a very relative term. If you X and O better than anyone else, but alienate your best player in the process, you're NOT as good of a coach as you think you are.
There's a psychology to coaching that is lost on WAY too many of them at the highest level. The best coaches are those who get their entire roster to believe in him, believe in themselves and believe in each other.
What Bob Hartley did in Calgary this season was nothing short of miraculous. And he's not exactly the master of the X's and O's. But how that team still believed they could make the playoffs without their captain and best player is absolutely mind-blowing. By comparison, we folded like cheap suits once Letang went down.
Sometimes less is more when it comes to coaching. You can be the most brilliant strategist ever, it won't matter if your best players aren't not only on board, but also placed in a position to succeed with said strategy.