Last time I was up there (October) I ran DHF (F) and Aggressor (rear). That combo is overkill for trails like All American, but for the trails up in the hills on either side (think, Angus Chute, Razorback Ridge, Tadamaguch, Free Time, etc.) they can be a little looser with more gravel and I appreciated having the extra knob depth. If you plan to head to places like Hobbs, Passion Play, or even Hand Cut Hollow then I think you'll that combo works well.
I have also run the Vigilante (F) and Trailboss (R) which I think is the WTB equivalent of the Maxxis combo above. I think the Trailboss rolls better and that combo was fantastic for grip, but those tires are not as durable as the Maxxis tires with EXO casing.
If you plan on riding Back 40 or Big Sugar, especially if you plan to ride to the ride everywhere, swapping out the "all conditions" tread in the back for something faster rolling is great. I think that's probably what I will do next time. The Rekon would be a great choice, or the Vittoria Mezcal.
The key is getting at tire with an armored sidewall. I also run Tannus Tubeless armor which I think is a happy medium between the lightweight inserts out there and the bullit proof Cushcore type systems. Great sidewall support, protective enough, and SOOOO much easier to install.