I have a 2008 Armada LE and tow an Outback 21RS. Granted the 21RS isn't very long but it is rather heavy. I have the Max Tow package so it has the airbag auto-leveling suspension, tranny cooler, and 'tow mode'. When in tow mode the computer will limit downshifts which is healthier for the transmission but can be a little annoying on hills. The auto-leveling is really nice and I won't go without it in the future. I don't have any truck experience to compare to (previous TV was a Grand Cherokee) but as a former Chrysler fan I can say Nissan builds a reliable vehicle. By that I mean - they don't leak! Every Dodge or Jeep I owned was a leaker. Plenty of power when needed. The Armada has a somewhat stiff ride, but I prefer the responsiveness. I test drove a Suburban and a Sequoia before buying and the Armada handled far better.
I get 14 MPG during the work week, almost 17 on long highway stints and 10 while towing.
My worst towing experience came during a 'white-out' rain storm on the way home after a trip. The anti-sway bar broke on the way to the lake, and the worst rain occurred while I was on a major highway with plenty of truck traffic. It handled perfectly and I never felt compromised, even without the anti-sway. Tires had a lot to do with this as well but that trip made me a believer.