That's kind of my thought. You look at the teams he has had and you wonder how some coaches get so lucky, meanwhile the best team Jon Hynes has had was probably this Minnesota team.
The telling thing for me is that despite how far those teams got he still got fired. That should tell anyone that the GM's thought he either underachieved or at least was part of the problem.
Personally, for me, what would get him fired is how he handled things after he pulled the goalie. As a GM I can explain away a coach feeling desperate and trying to wake his team up, what I can't do is have him degrading my starting goalie on both the bench and then the press conference later. You are the coach, you take the responsibility in that moment. You let your goalie vent for a minute and then you stand up at the press conference and say you were trying to wake the rest of the team up. With his comments he is basically trying to shrug off all responsibility.