"First, there is the problem of who is this authoritative voice that tells people "X works, Y does not""

Isn't that a problem with your solution?

"So at the end, either fraud is legal, or illegal"

(In my scenario common doctors tell people of the treatments.)

Also, people offering alternative treatment are often very convinced that they are offering indeed the superior solution and the others are commiting fraud.