Wow, sorry to hear that. My 6 speed with 3. 73's tows our 14,000# fiver fine - even in the hills. It's a high profile (13' tall) unit, too. BTW, your final gear ratio (4. 10's and 48RE) shouldn't be far different from mine (3. 73's and NV5600)
I added the Quad for a little extra oomph. I never have it above the 60 hp setting when towing. We came out of Laughlin last summer (the climb towards Kingman, AZ is a long and steep climb). Even running at close to 23,000#, we were able to maintain 55 mph all the way up. We were pushing 1250°, but never over. Passed lot's of semi's and quite a few RV's.
Over 2000 miles in 9 days, and averaged 10. 96 mpg (hand calc) for the trip. That included the climb out of San Bernadino, CA on our way to Vegas. Plus over the hill in Flagstaff (I-40). And the long climb out of Needles towards Barstow.
I suspect you've got a weak engine or a transmission that's not hooking up. Either that, or your GMC was a monster.
Juan
What RPM were you at on those hills? My mileage towing is fine, around 12mpg.