My Tahoe is a 2013 with the 5.3 V8, it came with the lowest of the three towing packages (bought it used with 19,000 miles on it but the dealer lied about the tow package). The lowest towing package comes without a transmission cooler, oil cooler, heavy duty rear springs and only 3:08 gears in the rear end. I added a external transmission cooler and rear air bags, both work great. The transmission never gets over 193 degrees and that was towing a 6,000lbs travel trailer up I-5 Grapevine pass, all other towing the transmission temperature never went over 153 degrees. The gas mileage with the 3:08 gears was 22 mpg hwy (I drive easy), using the same route from Lancaster, CA to Barstow, CA with the 3:42 gear installed the mpg was 24. Never tested the Tahoe with the 3:73 gears installed as they weren't working right from the first test drive around the block. I still plan on putting 3:42 gears in the Tahoe as soon as I can find a shop that can do it correctly. I have to admit that the Tahoe with the 3:08 gears did a very good job towing the travel trailer from our house up to my sons house in Oregon. The average mpg towing was only 9.1 but then again that was with the wrong gears and too much trailer. We plan on moving down to a smaller trailer (trailer size is a whole other story) and 3:42 gears to help improve both mpg and towing ease.
Hope this helps, please feel free to ask anything I may have not covered.