I watched this again and just to clear a couple things up:
They ran across the trackway in the middle. They start out following it one direction (up the hill it seems), then stop and go back and follow it the other direction (down to the lake). They talk about going to the "other side" which I think means the other side of where their snowmobiles are located.
The Facebook or finding bigfoot group that posted it stated that they edited the video for time constraints, so I guess we really don't know the whole story anyhow.
This was stated to have happened in Minnesota on the border with Canada. Think International Falls. The game in that area would include moose, elk, deer, bear, wolf and coyote, but none of those would make the kind of tracks in the video. The only other possibility is human.
I don't think we should take his statement about nothing around for 100 miles as literal. I think it's just saying there's nothing around for many miles. I don't think they're on an established snowmobile trail. I know my friends and I never used snowmobile trails, we just rode through the woods - and that lake is an invitation of sorts. (It's a thrill to ride a lake.) The video is taken fairly early in the day because it starts getting dark by 4:00 in winter and 5:00 on either side of the depths of winter and they had sunlight during the video.