There are some shops that don't issue + ratings because they don't know how. There are some shops that don't issue + ratings because the testing equipment they use is not precise enough for them to be authorized to issue + ratings.
The cylinder may be filled 10% over rated only if there is a + at the most recent hydro.
Every 3AA cylinder I've seen has a + rating at the time of manufacture.
+ ratings may be issued even if the previous hydro test did not include a + rating.
To issue a + rating, the hydro shop needs to know the REE value for the cylinder. On most newer (1990s and later) cylinders, the REE is stamped on the cylinder by the manufacturer. Otherwise, the REE value must be provided by the manufacturer. The situation for LP72s is messy because the manufacturers are out of business (or at least out of the scuba cylinder business) and there are differences of opinion about the validity of the documents that are still in circulation. The PST one is widely available but has a typo so some shops won't accept it. Some shops apparently have REE values for Norris cylinders. I haven't found anyone who does for Kidde cylinders.
There is a process for determining the REE by measuring the cylinder wall thickness with ultrasound equipment, but it is involved and, as far as I know, no one but
@Luis H has had any luck with this approach.
I have 11 LP72s, all PST and Norris, and all of them have + ratings.