No, a lot of medicine is not pseudoscience.
You are right that a lot of medicine hasn't been proven to be effective at the 95% confidence interval by a double blinded, randomized prospective trial. A lot of medicine is based on nothing more than our best understanding of physiology. Over time, as we do more trials, and learn more about how the body works, I am sure that much of what we are currently doing will be proven to be useless, or actively harmful.
And then we will stop doing those things.
That's not pseudoscience. That's science. In progress.
What make all of these professions we're discussing pseudoscience is the fact that they are not adjusting to the evidence. There is no amount of evidence that will ever, every convince an antivaxxer to give a vaccine, or a chiropractor to stop cracking backs, or an acupuncturist to stop poking people. They aren't unproven, they are opposed to the concept of proof. These theories aren't based on the best science available. They already operate in opposition to everything we understand about physiology (chiropractic, natropathy), physics (reiki, acupuncture), and object permanence (homeopathy).
These fact that medicine is not perfect does not make quackery equivalent to medicine.