hello.. I am still fairly novice when working with dynamics, but here is my two cents.
You have 2 porblems that I am seeing, first you want footprints. Second, it sounds like you are wanting the level of snow on your ground plane to rise. Attempting to acieve goal 2 with particles seems very 'computaionally heavy'. I agree with the earlier post that suggested using particles to simulate snowfall only.
so for problem one (snow on floor):
Try taking a nurbs plane with a decent snow texture and placing it below your floor plane.
--You could either deform it with an artisan tool first, then just translate it up thru the floor, to imply a rising level...
--Or scatter some isolated turbulance fields underneath and run a simulation that bubbles it up. -- perhaps a combo of both would be most efficient.
for problem two (footprints):
Convert your same nurbs plane floor to a soft body, then build an object the size/shape of your footprint. select you soft-body floor, and then the 'footprint-maker' and hit Particles->Make Collide.
If that works OK in your tests, bind the footprint-maker to your charater.
--Just ideas, hope they help. If anything, someone who knows a little more about this than I, can tighten up my instructions a bit.