I think you have great advice above already, my guess, the factory cat failed due to an engine issue, Cat was replaced but the bad engine issue remained and has now ruined 2 cats. Short and long term fuel trims tell you a lot but also watch the O2 sensors from cold start till fully warmed up. Watch them at idle and then watch them while driving. Study sensor 1 graphs for both bank one and bank 2. My guess is bank 1 will be wonky rich and bank 2 probably looks good since that cat is still working.
Has the engine been using coolant??? Coolant in a good truck does not change in level. You could jump in and drive from California to New York and back hard and the coolant level should not change at all. If you are adding coolant, even a pint every 5,000 miles it tells you there is a leak that needs to be fixed.
I fixed a Duramax a while back, the owner carried 2 gallons of Coolant in the back of the truck. I asked him why, he said because his truck has always used about a quart between fuel stops? He thought that was OK and Normal. It is not. Coolant should not be consumed by the engine. Found he had a leaking injector, coolant was leaking past the injector into one cylinder and was not enough to hydrolock the engine but when I pulled that head the chamber and piston head was steam cleaned from coolant getting into it while running.