What they need is enough surface area to distribute the weight of the bag enough such that it doesn't sink into the snow (presumably ice and slush are not target problem areas). The skis will need to pivot so that the bag may be pulled efficiently, and the pivot point needs to connected be at the center of area of the skis, for even weight distribution.

Too bad LJ doesn't have whiteboard capabilities, because this REALLY needs a picture...