Well, a TBI 2.5L is down by around 12hp compared to the later MPFI's. The biggest problem with Jeeps is wind resistance. There isn't much you can do about it and if you have to drive on the highways you pretty much have to push it.
Currently I get around 18mpg with my 35's with mixed driving. If I push my Jeep to 65-70mph mileage starts to drop. If I was able to drive at 55mph without getting run off the road, I'd be getting better mileage.
When I was running 32's and basically stock, I could get into the mid-20's. But then that was when speeds were 55mph and actual speeds were 60mph.
I still might get a set of smaller tires for my Jeep when I have to get new tires. Bigger tires are expensive in more then one way. Now if I could find someone locally with 33x10.5's or 9.5's to try out.
12-13mpg is a bit low but considering it's probably got high mileage, it might be time for a rebuild or swap. They still should get 16-18mpg.