You have at least 20 hp and 20 pounds of torque over him, plus the shorter gear. But you may also have more curb weight (SE model comes with lots of power accessories) and you also have "auto hubs", which pretty much mean they're locked all the time I understand. Your truck may not be out of whack. It's kind of hard to diagnose subjective things like this though...sorta like trying to give a haircut over the phone. Unless you can "quantify" how slow the truck is, it's hard to determine if something's wrong with it. If it's so slow that you can't keep up with traffic, something is definitely wrong. But comparing two Nissans from very different years is almost like comparing apples to oranges, due to weight and equipment differences.
I've gotta downshift mine to pull some hills (especially when in 5th gear), but I know that's part of the territory when you've got a 3800-lb vehicle powered by a 4-cylinder engine. I just let it rev...it gets up the hills just fine.
