I have a '95 auto with 4.56s and 33s. I love it off road (never a complaint of enough power) and around town. On flat highway, I can truck along at 75-80 to problem. The only time I run into issues is long grades or tight, twisty back roads with hills.
Being a three speed instead of a five, you'll run into issues where you'd normally downshift with a 5 speed where the auto is trying to figure out where to be. Often, its either lugging in Drive, or screaming in Second. Basically, there is to much of a gap between gears for a little motor in a heavy Jeep.
I live on the coast and do the bulk of my wheeling two hours inland, so I really only run into power issues on the drives out to big wheeling treks, not in everyday life. That being said, I just bought another '95 2.5 with a 5 speed to see how it drives, and am planning on swapping a 4.0 and a 42RE overdrive transmission from a '95 ZJ into my wheeling rig.