There are a lot of threads dedicated to this (see The Garage) and the reality is that there are too many variables to know FOR SURE what to tell you. I depends on how flexy the suspension is, the backspacing and width of the wheels, the brand of 35 inch tires (some are as small as 34" in reality) etc, etc, etc.
I think in general you can run 35's with a 4 inch lift and the only problem will be the bottom back corner of the front fenders. If you're already planning rock sliders, I'm guessing you'll use this truck off road enough that you can either let the tire rearrange that corner (I see that a lot) or you can do a very minor trim. With 8 inch wheels (rather than 10 or 12 (gah!)) and moderate backspacing (usually 4 or 4.5 inches) you might even get away with no trimming.