What the refs did is not necessarily outside the rulebook though.
They were allowed to make a choice from 3 decisions on the Cole major. They rescinded it.
That does not mean that they aren't allowed to call any other penalties. Linesman are allowed to report penalties to the refs after the play and the ref can call them as if he saw them.
32.4 Reporting to Referee – The Linesman shall give to the Referees his interpretation of any incident that may have taken place during the game.
The Linesman may stop play and report what he witnessed to the Referees when:
(i) There are too many men on the ice (Rule 74)
(ii) Articles are thrown on the ice from the players’ bench or penalty bench (Rule 75)
(iii) When team personnel interfere with a game official (Rule 39)
(iv) When a player who has lost or broken his stick receives one illegally (Rule 10)
The Linesman must report upon completion of play, any circumstances pertaining to:
(v) Major penalties (Rule 20)
(vi) Match penalties (Rule 21)
(vii) Misconduct penalties (Rule 22)
(viii) Game Misconduct penalties (Rule 23)
(ix) Abuse of Officials (Rule 39)
(x) Physical Abuse of Officials (Rule 40)
(xi) Unsportsmanlike Conduct (Rule 75)
Should a Linesman witness a foul (above) committed by an attacking player (undetected by the Referees) prior to the attacking team scoring a goal, the Linesman shall report what he witnessed to the Referees, the goal shall be disallowed and the appropriate penalty assessed.
The Linesman must stop play immediately and report to the Referees when:
(xii) When it is apparent that an injury has resulted from a high-stick that has gone undetected by the Referees and requires the assessment of a double-minor penalty. (Rule 60)
So there is a lot more latitude for refs to make the right call outside the rule being quoted.
Fans are only talking about the rule the announcers are talking about, but there are plenty of other avenues for refs to make the call they want to make to get it right.
Refs can also change penalty calls on their own discretion up until the next start of play.
The Canucks announcers didn't seem to understand how much latitude NHL refs have in making calls, and of course the fans jumped all over it.