I like my Duratracs on the trail, and love them on the road. Hands down the best non dedicated snow tire I've run in the winter, and handles most things you throw at them well. They don't clear mud well, and if you're going to spend most of your wheeling in the mud I'd probably look elsewhere. I've heard time and time again about the weak sidewalls, and it's something I keep an eye on but haven't blown out yet in rocks. I bought the certs from DT just in case. I also haven't aired them down lower than 15psi yet, not sure how the sidewalls will hold up doing that.
My plan is to eventually get a set of rims with a rock ring and Nitto Trail Grappler's on them, and split time between the Duratracs and the Nittos. Duratracs in the winter and for long road trips, and Nittos for fun. Too many other priorities to pay for first, and truthfully, I like mud less and less with each time out wheeling. I haven't run KM2's, can't make a direct comparison for you.