Did they print out a "build sheet" on your truck? This will show if it's a 3. 42 rear end. I had a '97 auto with 3. 52 and it was a dog pulling a 6K trailer in the hills. My '05 has 3. 73 with the early G56 and it pulls like I have 4. 10's which is about right when you take rear end and transmission combined. Good luck with the dealership, hope they make it right for you.
Mark
Mark