They need to deregulate the entire medical industry, so anyone can start a medical practice. Right now, doctors control the supply of new medical licenses, and they're incentivized to restrict the supply so their own wages go up. The official line is that they can ensure high-quality medical treatments this way, but that's just something they tell themselves to feel good about it. One of the consequences is that doct…
There's an awful lot of middle ground between what we have now and "anyone can start a medical practice".
* Somebody starting a "Yelp for doctors"
* The government could give some approval stamp to doctors using all the existing restrictions, and you could always ask a doctor "Are you XYZ-approved?" It would be a very serious crime for a moonstone-carrying crackpot to lie about his governmental approval, and his status could be verified on a government website. People who solely use government-approved doctors would still benefit, since licensed doctors would still be competing against unlicensed doctors, so there'd be a limit to how much the government policy could distort the market.
* People who repair your sidewalk or furnace often advertise "licensed, bonded, and insured". A furnace can burn your house down, which seems a similar risk to medical malpractice. You could ask your doctor if he's licensed by the government, has put his personal capital into a bond, and is insured.