I too have been real pleased with my 26 x 2.0 Duremes in practice, both folding and wire-bead. However, there are three things I wish were different, one is the tread cap itself wobbles on all six of my examples across both kinds. The bead is evenly seated and it has no effect on function, but looks strange when I look down. It isn't much, but bugs me.
The second thing I have noticed is that while riding heavy rock ballast on logging roads, the sidewalls are a bit vulnerable to abrasion from getting pinched between the sharp edges of the larger rocks when falling between them. To some extent, this is to be expected as a more robust tire would better shrug this off. Horses for courses.
The third thing is I have found the tread can and does pick up and hold small rocks when used on certain kinds of gravel and make a clicking noise when transitioning back to pavement. Not a big deal, and doesn't happen often. It seems to be only on certain kinds of gravel here in my immediate area, as I have not noticed it elsewhere.
Otherwise, they have proven to be excellent tires in my use on the Nomad, my tandem, and my Enduro-Allroad bikes.
I also have really good luck riding Schwalbe Marathon Deluxe tires on AndyBG's very kindly loaned Raven Tour for my 2014 European tour and put about 9,000km on them. The tread was more like the Mondial of the time, the sidewalls were thicker than my Duremes and they showed little noticeable wear After despite use in heavy mud, on a lot of rough pavement, and on gravel. In all my use, I only had one puncture -- on the rear just outside Giurgiu Romania, when I ran over a very long roofing staple (a happy event, as I met and was invited to lunch by the family who owned the land under the pear tree where I was making repairs. We stay in regular contact to this day). My impression is this was a much heavier tire than the Duremes and did not roll as well, but they worked nicely. I don't think they were continued in Schwalbe's line past about 2013, but I include them as a data point.
I don't think you'd go wrong with the Duremes as an all-around tires for mixed surfaces. As Martin said, not as fast/light as a Supreme, but likely a bit more versatile on other than pavement thanks to the light tread design.