The original version goes something like no one wanting to marry her and that's why they hid behind a screen and did the fee thing, and Njord won because, being the god of the sea, he spent all his time wading about and thus had very clean feet.
It then continues that they were never really happy together since Skadi was a godess associated with mountains and skis and Njord with the sea, and so met only occasionally.