Performance difference is none.

Gas Mileage difference is something you will see without a cat and no tune. The code P0420 will set and cause the car to use extra fuel to see if it can get the rear o2 to read what it wants, but it never can. So with a tune, it can be worked around.