It depends on your engine and intended usage. I personally would stick with 4.10s with a 302/5.0L, NP435, and 35" tires if you plan on doing much highway driving at or above 65MPH.
I have run that combo in a couple different rigs now and it works pretty well for not having an overdrive tranny. 4.10 vs. 4.56 in the axle really won't make a noticeable difference on the trail when it comes to crawl ratio, but will make a good deal of difference on the highway.
I have also run 5.13s on another non overdrive rig on 35" tires, so, I have been on both ends of the spectrum. If your 302 is healthy, I would definitely stick to higher axle gears. The rig I had with 5.13s had an anemic engine so it needed the power. I went from 3.73s to the 5.13s, and with the 3.73s, I could only hold interstate speeds in 4th on flat ground. With the 5.13s it could pull modest grades in 4th, but my highway fuel mileage dropped from ~14-15MPG to 11-13MPG, and it was really noisy (the glasspack muffler certainly didn't help).
Just my 2¢, but these old smog-era 302s don't like cruising much above 3,000RPM and they have a pretty low power band. I don't feel there is much to be gained by revving one out unless you have some better heads and a cam.