Get rid of Bettman. Fire him, or fire him out of a cannon into the sun.
Retrain every single referee, and make it visible when they **** up on a massive, game breaking scale. Hold them to a much, much, much higher standard.
No more of this 10 am start nonsense. Infact, all games start at 7pm PST, regardless of location.
Relocate Toronto to some back water city that shouldn't, logically, have any major league sports franchise. There will also be a moratorium on the NHL returning forever. They can keep the St Pat's though.
Fighting is mandatory.
No suspensions for head contact, but for every illegal check to the head, the player receiving said hit will get to go at the hitter with a baseball bat (with his helmet on of course). In the event there is a serious injury, the team can elect to send a champion in the hittee's place.
Bring back Bettman, just to get rid of him again.
Steroids are also mandatory.
The league must ensure every player can opt out of the all Star game, but must also allow them to play for any international tournament the player wishes.
Free hat.
I think that does it.
Oh, also you should win things for watching.