... "at least" every two years.
As already pointed out, we all suspect that the dive shop is trying to hose you.
The only time I've heard about short interval hydrotesting (other than for suspected damage) was when the Navy started using aluminum tanks. They required a 1 (or 2, can't remember) year interval. It's at 5 yrs now, like the steels.
Next time you need a hydro, call up a fire extinguisher joint, that's *probably* where the dive shop brings them anyway. Be sure to ask them if they've done scuba tanks though, they may not "fast dry" the insides, which is desireable for steel tanks. (avoids the "flash rust")
I would think all that stamping would weaken the metal...
If a tank gets stamped on the side & not up above the "shoulder", it effectively trashes out the tank & will fail the 1-year annual visual as well as the visual part of the 5 year hydro.
... law is to follow the DOT guidelines...
I haven't heard of any statutes in effect making it a crime to go without hydro or to overfill.
I know Canada has them though.
Disclaimer:
I am not advocating running around w/o hydros, just pointing out the loophole.