This reminds me of one more thing, though it only applies if your party has horses (mules, donkeys, etc.)
Hooves are flexible. Not very flexible, but flexible enough. As horses (donkeys, mules, etc.) walk across snow, the snow will ball up under their feet. Horses that do not have shoes on are...