I have heard of people having good results by tracking cougars in the snow. They just find a fresh track and stay on it.
I've also heard that cougars are good eating. You may get a first hand account if you ask at www.huntamerica.com . There are quite a few cougar hunters on the Elk, Moose, Caribou, Bear, etc. forum.