The DW drove an Armada for about 10 years and over 200k. We have a bit of experience as we towed quite a bit with it.
I would have no issue towing the max weight with that truck. The factory hitch is rated higher than the truck and is clearly marked 10,000 lbs gross weight and 1000 lbs tongue weight.
The 390hp gas motor makes plenty of power but is thirsty- she averaged about 14 mpg normal driving. The auto airbags in the rear leveled the truck nicely under load. The weak link in the drivetrain seems like it should be the Dana 44 rear end, but it never gave us any trouble. In fact, in over 200,000 miles repairs were limited to brakes, radiator leak, and paint issues. As a lover of all cars American this reliability was disheartening to say the least.
We only ran Michelin tires after the original garbage Continentals and the ride improvement was tremendous on the 18 inch wheels. The Armada pulled a 7500 pound boat more comfortably than my 2001 6.0 2500HD. We found the interior very comfortable and more spacious than her current Yukon Denali. The longer wheelbase was much more stable at highway speed as well. The radio buttons did wear the paint off but the same is happening in the GMC now.
We would own one again if the opportunity arose, but the most interesting aspect is in 2019 rumor has it they may offer a Cummins diesel motor which would be the only full size SUV diesel out today.