As an aside, I find this whole premise that you need to skater better on the bigger ice versus the smaller ice, really not very accurate. The way the game is played in Europe, there are a ton of very skilled but slower players that thrive on the big ice because they get lots of time and space to use their skills, but then are completely neutralized when they come to NA. On the smaller ice, you have to make your own time through superior puck possession and skating. It's a lot harder to slow things down to make a play, and only a few super elite guys can do it consistently.
Similarly, there have been lots of NA players with elite speed who go over to Europe or the KHL and fail pretty badly. They simply skate themselves into no man's land, with defenders only to happy to let them have the perimeter.
As just one example, in NA, a d-man simply can't let a fast forward get around them to the outside in their zone, where as in Europe, you don't try and cut them off, you simply let them circle around your zone if they are so inclined, because it's much less dangerous given their distance from the net (the difficulty in completely a pass or getting a shot to create a scoring chance). For d-men in NA, speed is really important in terms of not being beaten the outside.
As to skating, Andersson does have a strange stride, but I find his skating a major strength, at least with the puck. He certainly seems to be as good or better a skater than Lagesson, who is on the team and also playing in NA. But as mentioned by others, sounds like they wanted Lagesson's experience and more defensive skill set to compliment other guys they have already slotted on the team.
It's actually a sign of a good system and team when good players don't make it. Lord knows this is annual national controversy in Canada. This year in the US, too.