I have a fat bike, and in my experience it only works well if the snow is packed and you can stay on top. <<But this doesn't seem to be the case too often in my experience!

Once you sink, you're stuck pushing even harder than you would with a narrower tire... Or more likely, JUST STUCK!