I live in the mountains, about 7k feet above sea level. 97 4.0, AX-15 with 4.88's and 35's. I take my jeep offroading, but also won't hesitate to jump in it and drive 5 hours to get to a trail or hunting spot. I can keep it at 75 on the interstate in the flats, but pulling a hill I have to downshift and im usually going 60-65 by the time I crest the hill. I should have 5.13's. Or even 5.38. I was really pleased with the regear, going from 3.07's on 31's to 4.88's on 35's, but after driving it for a bit, I realised that I left some performance on the table. I really should have gone deeper.
For 33's, 4.56 will be a huge improvement over what you have, and you'll probably be happy with it initially. It will wake it up a lot. But you'll be leaving some performance on the table. 4.88's would be a sweet spot for 33's, and will make you happier. And if you ever go to 35's, it won't be so bad that you'll want to regear immediately.