If the diffs are still geared with the stock gears, no amount of power adders you install will do much.  The 35's are 20% bigger than the 28's, this results in a 20% reduction in performance.

   
you started off with a great bit of advice.  no amount of anything will make the truck work better than 5.29's.   then you go off the deep end.
 I would insert that gif of the guy smashing his head into his keyboard till all the keys and his eyes pop out.

If the PO regeared to 5.29's, a crawler cam from enginebuilder.com would likely be the better overall choice, a header might also be worth it, just make sure to go with one for lower rpm performance.

If you do rebuild the current 22r, I would go with a performance rebuild, it wont cost you much more than a stock rebuild.  Take a look at the enginebuilder.com site, using their components you can build the 22r to about 145 reliable/everyday usable HP.

making sure the truck has 5.29's is the first step i would take.  THEN a header and a 2 1/4 inch exhaust all the way to the back bumper.   
cam??  don't even get me started on how stupid it is to do a header, bigger carb, and big exhaust and then use a stock or "crawler" cam because "it needs better low end torque"   
the 20/22r and 22re have no need for a "low end cam"  they come stock with them.
the stock cams and these crawler cams are good to about 4000rpm then they fall on their face leaving you gasping for air trying to make it rev faster at the end of that freeway on ramp.
they NEED a cam thats going to take them up to 5500 without running short of air.   I STRONGLY suggest a
.440 lift cam from LCengineering.  i think they call it the street performer. I can get you a link if you want