I was happy with Nitto Trail Grapplers both traction and longevity. They weren't good on ice or hard-packed snow, but, most mud tires aren't.
I am still very happy with Nitto Exo Grappler. I've lost about 2.5MM of tread in ~7k mi and the wear is very even front to back. They do ride stiff...