I just got back from a trip from Victoria BC to Midway BC and back (highway 3). In my LJ78 with 35x12.5R15 tires at 5500lb curb weight I could hold 80-90km/hr pulling up Anarchist from Osoyoos with 35C ambient temps. She got hot, but decent power. Running about 18psi.
So yeah, there's something wrong with the tuning of your truck. Not sure what to say, but you should be seeing a lot more power. Sounds like you have fuel, just need air and good timing for decent power. I never see smoke on mine except out of boost at very low rpm if I'm too heavy on the skinny.