I don't believe it is just the stall training that is the problem, it is the apparent inability of pilots to set a safe pitch and thrust before trying to cut through the confusion and figure out what is going wrong.
Not doing so is leading to a stall. To be frank, I think it is naive to rely on a pilot to recover from a stall when the same pilot just placed the aircraft in that predicament in the first place.
Look at the new Boeing unreliable airspeed checklist. So I'm told, there are instructors teaching pilots that it is not applicable above 15,000' (or some other randomly selected subjective notion of "high alt"). This new checklist is a masterpiece of airmanship - set a safe pitch and thrust, then and only then figure out what to do next.
I don't think we have a training problem, I think we have a trainer problem.