Sure, it would probably be a real pain in the ass to move the likes of Gaborik, but if a deal can be done, there's no NMC obstacle there. Hossa could be easier to move, but not if he won't waive. A GM can threaten to move him for lack of production, but that NMC gives the player the final say, and IMO, the upper hand.
Like I said, I wish DL would have done things differently. But he at least didn't hand out NMCs like candy. The next couple seasons will tell...and should be interesting. For both teams.