Again, what the hell are you talking about in regards to legal bearing? I don't think you quite understand what that term means in this context. The NHL can change the CBA as long as they NHLPA agrees with them. If they make a statement saying we are going to penalize these contracts - legal bearing has no meaning here whatsoever. At least not beyond honouring the CBA as per general contract law.
That statement is a promise of action, and one that was realized. I can say "If you give me a dollar I will give you four quarters." That doesn't have legal bearing either. If you give me a dollar, and then as promised I give you four quarters is that 'strange'? Just as with what the NHL said legal bearing is irrelevant - doesn't mean that it is meaningless or that the promised consequences would not occur.
As I already stated, there can be no, "do this or we'll reject the contract, even if it's valid; and if you do what we ask, we'll approve the contract, even if it's a circumvention." There is only "we reject it because it is prohibited by the CBA," or alternatively, "we approve it because it is allowed by the CBA."
The NHL couldn't reject those contracts despite hating them, attempting to investigate them, rejecting the one it could and warning everyone who would listen there would be consequences. For those foolish enough to ignore those warnings, well they have only themselves to blame.