I wasn't under the impression that alternative medicine was the only thing that was not "evidenced based" - that while clearly it's an extreme example, there is plenty of traditional medicine that doesn't make the cut. Wikipedia seems, at a skim, to concur: http://en.wikipedia.org/wiki/Evidence-based_medicine
Evidence-based techniques can become discredited when the state of the science advances, and I would agree that those techniques would not then become "alternative medicine"... unless perhaps they remain in practice. Unless somebody is still doing it, I'd just call it "discredited".
Things like psychoanalysis do not typically get the "alternative medicine" label, but they probably should.
Well, yes. The idea is that "speculation-based medicine" (better known as "alternative medicine") is, despite the name, not actually medicine.
Hence the Tim Minchin joke: "You know what they call alternative medicine that's been proved to work? ...Medicine."