Since we're on new rules discussion, I'd like for the players on the ice when a penalty occurs to have to start the ensuing face-off on the ice sans their penalized teammate. Not only do they need to chase down the puck to get the stoppage, but then they have to get another whistle before they can change. I have no qualms about them going to the bench while the refs arm is up to get their teammates to chase down the first puck though, and I think with player-tracking coming in, you can do this a lot quicker than before.
In fact, I think you can reduce the cheating on icings a lot more than before with player-tracking. Just have a timekeeper or whatever watching for ref and linesmen signals for penalties and icings, then push a button to lock-in who is on the ice. They can codify a more stringent delay of game penalty here and you're not asking the refs to keep track of so many moving parts.
Anyway, I like punishing your teammates for being on the ice for your penalty, and generally I think it's a good way to increase scoring when you get those non-penalty killers who are already tired out on the ice versus your number one power play unit.