If I had 2 vehicles that threw cat codes at the same time I'd be suspicious of contaminated fuel. However, you've got other problems that you need to look at first before I condemned the cat. P0128 means the vehicle isn't warming up. That needs to be fixed. It is probably running cold and has a weak thermostat. The P0171/P0174 mean that it's running lean, and the fuel trims are having to add fuel to keep the fuel mixture in bounds. If the fuel mixture isn't correct, the cats can't work. The whole thing might be fixed with a thermostat. A good tech will be able to tell you by taking a little time to diagnose it.
If you haven't heard, emission inspections are going away in all NC counties except Mecklenburg, so you'll be safe to drive it with just a P0420, but you need to get those other codes fixed regardless of the inspection laws.
Joe