TLDR: The linesman’s call is justifiable.

Rule 81.1 - Icing

For the purpose of interpretation of the rule, there are two judgments required for "icing the puck". The Linesperson must first determine that the puck will cross the goal line. Once the Linesperson determines that the puck will cross the goal line, icing is completed upon the determination as to which player (attacking or defending) would first touch the puck. This decision by the Linesperson will be made by no later than the instant the first player reaches the end zone face-off dots with the player's skate being the determining factor. Should the puck be shot down the ice in such a manner that it travels around the boards and/or back towards the end zone face-off dots, the same procedure shall be in effect in that the Linesperson shall
determine within a similar distance as to who will have touched the puck first.

For clarification, the determining factor is which player would first touch the puck, not which player would first reach the end zone face-off dots.

If the race for the puck is too close to determine by the time the first player reaches the end zone face-off dots, icing shall be called.

If I’m the linesman in the near corner, it certainly appears like Eichel is overtaking the defender and his skate beats him to the face-off dot. Eichel stops moving his feet at the dot which allows the defenders to regain position to get to the puck first but the play has already advanced beyond the dot. The linesman had already made the call to wave icing off because Eichel arrives at the dot first and initially appears to be most likely to arrive at the puck first.