I would definitely question the diagnosis and maybe get a second opinion. From my experience just because it's a dealership doesn't mean the garage techs are any good. No offense to anybody who might be a dealership mechanic as there are good ones, but I've had some of the worst experiences on car repairs at a dealer and refuse to go to them unless it's a warranty job.
As stated above if the truck was running fine and the only issue was the light coming on I find it hard to believe that both cats went bad. I can understand replacing all of the O2 sensors if the cats were bad, but again question both cats going bad at the same time and not causing any obvious drivability issues or previous lights........not saying it couldn't happen, but seems a little unusual.
As far as the comment above about the computer just telling you which O2 sensor is bad...to expand on that most O2 related codes don't specifically say the sensor is bad. Rather they say that the reading from the sensor is being flagged as out of the normal range. Many of these codes will state that the reading is lean or rich. It could be the sensor is reading bad, or also simply that the engine is actually running lean and the O2 is telling you something is wrong. The computer also can't tell you the actual sensor is bad or if the wiring and/or connectors have an issue. From my experience less than half of the time you get an O2 sensor related code it is because the sensor itself is bad, rather there is something else going on causing the sensor to read data out of spec. However I can't count how many times that any O2 code pops up and the first thing people do is go pay for a new sensor and put it in, and over half the time the code comes right back.