I'm normally the last one to jump ship on a coach, I think fans are usually irrational and want to fire a coach on a whim. I also agree, its very soon.
That said, in this particular case, I feel that this is broken. We saw all year how this team would come out some games looking fantastic, others, completely disinterested. Unfortunately this was also the story for the series against the devils, culminating in a listless game 7 performance up and down the lineup. Gallant clearly disagrees with this assessment, goes to the media and basically says all the reasons why he thinks everything is just fine. If he can't even see a problem, how can he fix it? The reason he denies it is because he probably can't fix it. For that reason, I think this team needs a new leader, a new voice.
Also tracks with his past. He gets a team up and going for about 2 years, and then loses them.