They played .724 under the new coach and then beat the Flames in 5 in the playoffs, who everybody was considering a top contender (until the Oilers beat them, apparently) so yes they did finish 2nd in a weak Pacific but it's pretty clear that the coaching made a difference so the regular season record was skewed somewhat.
Not saying that they're a top 5 team necessarily although, outside of Colorado, Tampa, I don't think anybody has a real claim on 3rd but they're in the mix with a bunch of other teams after the top 2.