Canines also tend to spread their toes apart when walking on snow to keep from sinking in. My guess is coyote.