Just adding dye to the refrigerant is considered by some enough to attempt to find and solve a leak, thus they are covered if thats all they do.
I have actually solved a slow leak in one of my vehicles by simply tightening up all the fittings in the AC system. There is a lot of wriggle room in the stipulation to "at least attempt to repair the leak". I could easily see some more surly shops blowing off the requirement completely, a dealership that has a surly service department is NO Surprise at all.
Freeze12 is NOT the same as R-134a retro-fit. R-134a is NOT compatible with R-12 oil, and it should be changed out with a compatible oil.
Freeze12 is a "BLEND" of several different refrigerants, the blend gives you performance that is closer to R12 than R134a is. BUT, it does have some draw backs. Just like when you boil a mixture of water and alcohol, the alcohol boils off first leaving the water behind, the same thing can happen with these refrigerant blends. So if you have a leak in the AC system, it is likely the "BLEND" will change drastically as it leaks, since the refrigerant with lower pressures of evaporation will leak out first.
Even worse in the case of Freeze12, since it uses mostly refrigerants that cannot MIX with R12 oil, it uses some propane/hydrocarbon refrigerant to serve that purpose. If you have a leak, the first refrigerants of the "BLEND" to leak out will be the propane/hydrocarbons leaving enough pressure for the AC system to continue to work, but NOT enough propane/hydrocarbon to circulate the oil and the system can be damaged from lack of lubrication.
Freeze12 may perform well, but it does have it draw backs, I definitely would NOT use it in a leaky system that you have top off from time to time.