Speed has always been an asset but I don't really agree that speed is any more important now than it ever has been. I don't think the league has really shifted to faster players. If anything I think defensive structures and defence men that can move laterally have negated much of the 'speed' advantage. Gone are the days when Richer or Gartner or Lafleur or Russ Courtnall would blow by everyone down the wing on a shift by shift basis.
The same as rule changes (and a different rulebook altogether for smaller players) and reffing have negated a lot of the rough and tumble size advantage.
I'd take skating edge work, quick puck movement, players willing to win one-on-one battles, puck protection, proper structure, and a TEAM concept, long before worrying about getting faster skaters.