Not sure if you've done any work on it so far, but as I'm sure you know the horses of the vikings were pretty much the same as those you would see on Iceland today.
On the other hand if the viking cavalary was recruitable only outside of Scandinavia, the size would make sense and would it simulate the fact that vikings didn't take horses along with them all too often.