Yeah for sure, skating is a pre-requisite, and looking "okay" in the non-pro leagues usually means that you will be quite slow in the NHL. I just haven't seen enough of Savoie playing to have an opinion one way or the other on his skating.
Perlini isn't a terrible example actually. I would argue that his shot, while good, isn't as lethal as Savoie's is, but then again, Perlini is also significantly bigger than Savoie. Perlini is somewhat of a strange case actually. He looked really good as a 20 year old in the AHL (over a PPG), had 2 good early seasons in the NHL and then kind of fell of the map. Not sure exactly what happened, or if there were signs of the struggles he would have in those first 2 seasons, but based on stats alone, you would have thought he was going to be a NHL mainstay for years and years. Like you said, its a tough league.