Many players are very fast skaters, but as soon as a puck is on their stick they slow down. The key is to be able to skate fast while stick handling. It all comes down to training yourself how to have explosive skating strides while stick handling. Here's a drill that will train you to use your legs while stick handling. Soon you'll be skating as fast with the puck as without it!
As always, get yourself into the scorer's frame of mind - always end a skill drill with putting a hockey shot on net - in this video on the Sniper's Edge Shooting Tarp.