Fitness instructor certification can be had online for a nominal fee, so that's not the model I'd look to.Yes, there would have to be a vehicle that allows for the things you mentioned. Similar to the fitness instructor, trainer models, the law doesn't require credentials, but it is a key element to a successful business.
However, I think having some standard certification for an instructor (that they know how to teach, have had a background check, etc.) is more realistic than anything to do with the material taught.