Ask them to show you the regulation.
We like to refer to this as the "hydro trap", where you take the tank in for a visual, and the shop tells you it needs tumbling, then insists it needs rehydro. Your $12 visual is now a $50+ major service. The ironic thing is, the shops that insist on hydro after tumbling are often the shops that insist on tumbling for minor flash rust, which is also unecessary and not required by the DOT.
All a good argument for doing your own pre-inspection before you bring a tank in for a visual, and having your own whip so you can do a minor touchup yourself.
The DOT regulations, which can be found in 49 CFR 180.205 speciifies several conditions that may require immediate retesting rather than waiting for the next calender hydro, Tumbling is not one of them.
Nor does the CGA or PSI literature say anything about it. I've also discussed this issue with PSI's Bill High, who said that tumbling just doesn't remove enough material to matter.
Steel tanks typically have enough "extra" metal to withstand a lot of tumbling. For example, the DOT limit for wall thickness on a steel 72 is .164" at manufacturer, and a minimum of .155" in service, but in real life they run closer to .185". Aggressive tumbling removes about .0005 a day So it would take several months of continuous tumbling before the wall thickness approached the DOT minimum!
You could argue that a really old tank which had been repeatedly tumbled over the years might be getting near the danger point. But there is no statuatory requirement to do so, and to insist on hydroing a relatively new tank, as some shops do (in one case we heard about, the tank was only one year old!) just because it has been tumbled just doesn't make sense.