Okay another update [hopefully this post will help someone else with a similar issue]
Took the truck to a different dealership. They had the truck (on a Saturday) in reviewed, reprogrammed with updates and replaced the cat within 4 hours. They said the cat was clogged and the de-soot/decarb that was "performed" by the other station either didnt happen or did nothing.
I'm leaning towards the "didnt happen" because it was 2 wks between last visits with only 300 miles put on the truck. The computer showed 15+ hrs since the last flash update - which would be impossible with a new flash and reset on the computer. No way in heck did it take me 15 hrs to drive 300 miles. It was 150mi round trip took like 3 hrs total.
Anyway these guys were much more helpful and I'm hoping to test it pulling the trailer this weekend to see if in fact the power has returned. I did notice my milage was back up around 20mi/gal highway

with nothing in tow.
Stay away from Power Dodge in Phx!!!