A good start would be to end the need for medical licensing. It creates an artificially low supply of doctors thus increased costs. Before medical licensing there were more breakthroughs and competition.
Milton Friedman covers this in detail in “Capitalism and Freedom” if you want the full Libertarin justification, but the short answer is
1) voluntary certification, or
2) market reputation, or
3) threat of enforcement of anti-fraud laws that are less specific than licensure requirements.
The general idea being that it is seldom a good thing to remove cheap options (eg forcing poor people to go bankrupt instead of letting them choose worse care), and licensure both sets a quality floor, and also artificially restricts supply.
I think for life-and-death things like medicine this idea breaks down a bit, but that’s the end of the spectrum and how it’s argued as far as I’ve seen.
I wouldn't trust Milton Friedman's opinion when it comes to life and death. He loves busting supporting pillars without first considering how to migrate off of them. His economic "misadventures" in China resulted in protests at the Tiananmen Square and everyone knows how that ended.
You would use the various methods for determining competence used in other less-regulated fields, such as degrees, certification, and word-of-mouth. The major difference would be that individuals could choose how they wished to determine which doctors they wished to use[1].
To give an example, many people who wish to become doctors are required to go through a residency program that features elements such as required 24 hours shifts. Personally, I would be quite fine seeing a doctor who wasn't required to do such shenanigans. As it stands right now, I can't make that choice, because various special interest groups have gained a government-granted monopoly on the certification of physicians.
[1] One objection would be that, if we didn't have the force of law (which is the force of violence) keeping "quacks" from practising medicine, then many people, particularly the poor, would actually have /less/ choice. This is a utilitarian argument, but even if the premise of utilitarianism is granted, this still seems incorrect due to two factors. First, regulatory capture has led to a system that already can prevent poor people from accessing care. No care is probably worse that mediocre care. Second, the U.S. (as a nation) spend more money than other developed nations on healthcare and gets similar outcomes. This seems to indicate that a lower cost of care wouldn't necessarily cause a sudden influx of quacks onto the market.