disregard altitude loss as mentioned by B2N2, focusing on lowering the nose and be patient. Thrust "as needed". We used to do stall recovery to show how little altitude was lost in the recovery, that idea is long gone, we don't look at altitude loss to avoid people focusing on it. We teach to use all the altitude needed for correct recovery.
I entirely agree with this. I certainly agree that a stall in very thin air, or a stall recovery whose control inputs are being supplemented by an automated system would be more complicated. I think in terms of an airplane which can be hand flown without a supplementary systems making things worse. So MCAS (as I understood the "old" system), and in some cases, Garmin ESP, may contribute to a worsening stall recovery situation than helping. This is a really good reason to train both those systems, and how they interact with the handling of the airplane. With great reluctance, I agree that these systems will become more prevalent, and the need to hand fly an upset recovery will fade into history - 'same as a manual transmission car - we have them now, but their future in common use is limited.
So, training, which is what this thread is about. Train the trainer, make sure that their being surprised by an event in the aircraft they normally train in, is very unlikely. And, they can convey that confidence to their student!