Get better gearing for sure, like the 4.56's as has been said. Better even yet, change the programming. The 07' and newer NNBS trucks are the worst programmed trucks for performance I've seen. Programming alone will make it feel like a different engine is underhood.

 

Gears before you smoke the tranny! Those nittos are extrermely heavy for a 35" tire. Closer to the weight of a 37". Personally I'd go with 4.88's and if you have the factory G80 locker; get rid of it. Its going to cost you a rear end real soon with those tires. Its not just the height of the tires, its also the weight that you should consider when deciding on the gearing. With my smallish 35's in the winter I was turning 2200 rpms at 70 mph IIRC.