Stall recovery training is a very interesting field of unintended consequences. We all learn stall recovery during basic training in docile aircraft relatively close to the ground. We are taught 'minimum height loss' which when practiced numerous times over a short period becomes in many pilots' minds 'no height loss'. To a degree this makes sense for the close to th ground case where there is not a lot of room underneath to recover.
But most of us end up in aircraft that fly well above the ground and hence we can safely trade height for speed. But even when we do stall training in a type rating course iris not enough to overwrite the earlier learning.
So much for the problem, what about a solution? Why not include stall recovery in basic training where the student cannot use power? ie they must lower the nose and trade height to speed. This caters for cases such as severe icing when full power has already been applied and for the future high altitude case where full power and nose up is not appropriate.