Is it a widetrack or a narrowtrack?
Here is how to tell:
If it is a widetrack, you can technically fit 35's on a 4" lift but it might rub just a hair. A 6" lift will clear 35's but they ride a bit rougher. You could go with a 4" lift and a 2" body lift. You could also go with a SOA in the front and Shackle Flip in the rear which would net you 6-7".
All of our lift kits are here:
SOA and Shackle flip kit here:
Body lifts here:
If you have a narrowtrack Cherokee, you will need 6" of lift plus 3" of body to not trim at all.
Here is a pic of a Grand Wagoneer (would be the same as a narrowtrack Cherokee for lift comparison), it has a 6" lift and a 2" body and we had to trim the rear fenders and just a touch off of the front for the 35's to clear. The wheels are 15x8 (15x10's would have been much worse):