Pretty much every new complete cylinder that I’ve seen is delivered with a valve that allows the tank to be filled with up to 40% oxygen (EAN40). A diver should be able to take that tank with their Nitrox card and get it filled with Nitrox.
The problem that some people (ex. Myself) run into is that local shops do not have enough demand for Nitrox for them to justify banking it. Ex. 30%, 32%, 36%, etc.
To get a Nitrox fill, the cylinder must be partial pressure blended with gas that contains greater than 40% oxygen, necessitating the tank be “oxygen cleaned” and marked for O2 service.
None of that explains the requirement that some shops have for the big obnoxious Nitrox sticker though.