Try to get a look inside the tanks, if the guy is a dive buddy, he'll probably let you look. It's not rocket science, just look to see if there is significant rust. You can spend a little time finding descriptions and maybe some photos online of what 'flash rust' looks like vs real corrosion. Basically, when tanks are hydro tested, they are filled with water. They then must be drained and the preferred way to do it is to flush them with clean very hot water that evaporates quickly and leaves little or no rust, and blow them dry with a compressed air wand. Sometimes steel tanks are also treated with a rust inhibitor, but I haven't found that necessary.
Since 95% (at least) of hydro testing facilities' business is welding, fire extinguishers, etc, they typically don't care about flash rust from the testing procedure. Scuba tanks are holding breathing gas at much higher pressures so they need to be very clean.
Since you didn't look inside the tanks when they came out of hydro, you don't have a reference for the condition of the tanks then vs now. But, if there is any real corrosion or pitting, and the only place you've had them filled is at this shop, and you have never let them get completely empty, then for sure there is a problem with the shop's compressor.
One last thing, let's say that you looked inside and saw a light coating of flash rust. You can brush that out; you just get a steel brush on a long wand and scrub away. There are also 'whips' which are basically strips of adhesive cloth on a long shaft that fits into a drill, and those can do a good job cleaning out flash rust. Both of these options are less aggressive than tumbling. Tumbling isn't bad for a tank as long as the media isn't too aggressive and they don't overdo it.