Update: Fixed two penalty problems: Puck over glass penalty + penalty stoppage. This shows that the majority of the stoppage reduction was caused by the new offside and icing rules.
All this table displays is the number of stoppage calls per game. The Chg column compares the 2003-2004 season to the next two seasons (2005-2006 and 2006-2007). I added a "Puck Out of Play" Column that equals: "Puck in Benches" + "Puck in Crowd" + "Puck in Netting". You can see the effect of the icing rule changes as I noted last August. Other changes like the new "delay of game" penalty lowered the number of "Puck in Crowd" stoppages, but almost tripled the stoppages caused by "Pucks in Benches" (no penalty). You can see the nice benefit of touch up offsides.