Even here in Alaska most sled dogs are short hairs. They are smaller dogs with _long_ legs.

You could instead use a kick-bike - they make a dirt bike type that could take trail pretty well.

Or get a larger dog and have them carry a pack.

Or they could pull a cart.

(Pictures are of course mandatory if you do any of the above ;))

Heather