"pointrow"......In my previous coach, an 05 Diplomat running 37000 pounds when towing, my 400 ISL, chipped to 450 HP would pull the I-5 grades in California and Oregon in 5th gear at 55 mph plus. I once topped the Baker grade going to Las Vegas (coach was 36000 pounds at the time) at 70 mph.
Fast forward to my new coach, 2014 ISL 450 that weighs the same as you when towing and it's no where near the hill climber my Diplomat was. On my Diplomat, I would just drop into 5th, with the cruise control on and climb. I do the same with my new coach, but it will start to lose steam about half way up. I find I have to get more of a running start and keep working the throttle to try and maintain a reasonable speed. Most of the grades I was climbing before at over 55 mph, I'm now doing between 45 and 53. I try to stay around 1800 -1900 rpms for power. I never had to drop the Diplomat into 4th, but I do with the 2014 at about 40 mph.
Now here is some good news. Mine was really doggie until it hit about 10000 miles and the power started to improve. I'm now at 12K and found on my last trip it had even more power. I don't think it will ever compete with my Diplomat, but it's getting better. I figure it will keep improving until it reaches about 15K.
There is an engine chip (DigiCR) that I added to my Diplomat that can be added to the new DEF engines. It changes the fuel timing, but doesn't leave an imprint on the ECM and reverts back to stock settings at wide open throttle. It worked well on my last coach. I will probably wait until I have 20K on this coach before adding it on.
Sooooo.....with all that said, you're coach is doing what it should. You may want to manually drop to 5th and turn off "Economy Mode" at the base of the grades for better performance.