Yep, cougars will occasionally leave claw marks in the right snow conditions and deep wet snow is one of them. I've seen this a number of times. No or little scuff marks between steps?Cougar tracks have a cookie-cutter appearance with virtually no scuffing between steps. Tracks walking along the top of logs or other narrow balancing act features? Like you said, another cat trait.
