what engine/gears do you have? for 35's you are probably looking at a re-gear no matter what.
If you have a Dana 35 in the back and want 35x12.50s, throw it away right now and get a real axle.
a 4.5 lift on a ZJ is pushing it with factory short arms-if your serious, look into a long arm style, it will ride, handle, and articulate much better.
plan on adjustable track bars, with that much tire, i would recommend reinforcing the track bar mounts, both front and back, also look into beefier tie-rods and steering linkage, the factory sideways-Y design gets harder to deal with when lifted
How much trimming were you planning on? 35's will take a good bit on a grand unless lifted alot.
there's more to consider as well, this is off the top of my head,i'm sure a couple others will chime in as well