The nitrox situation in this day and age is a little baffling. Perhaps knowing some history may help.Ok. So that's just regulatory. Thanks.
When nitrox was first introduced, it was considered to be a very dangerous product that only advanced divers could use. In the mid 1990s, the Dive Equipment and Manufacturing Association (DEMA) prohibited presentations on nitrox at its annual convention because of the perceived danger. In that era, dive agencies were formed to teach that really advanced stuff, including IANTD (International Association of Nitrox and Technical Divers) and ANDI (American Nitrox Divers International). If you wanted to dive that voodoo gas, you had to go to an agency that would teach you how to do it and hope to live through the experience.
Then the regular agencies decided it was safe enough to teach themselves, but you had a lot to learn. My PADI nitrox class about 20 years ago was very intense, with a 50 question final exam and all sorts of math to do and formulas to memorize.
Then things started to be relaxed. Dig up ScubaBoard threads from 15 years ago and you will see threads in which people are screaming that they ran into nitrox divers who didn't even know how to computer MOD off the top of their heads. How could a dive shop give nitrox to such a person?!
Today, people realize it is not all that much of a big deal, and you really don't need to know all that stuff to dive safely with nitrox. But the old rules, class structures, and class fees tend to remain in place.