To my knowledge full stall and recovery have never been taken out of the US PPL or indeed any other country's. No idea where that idea came from...
Spin has been taken out yes but I don't think anyone could really argue for its reintroduction.
Accelerated stall is in the US commercial test.
Contacttower, I must be mixed up with spin. Isn't that just let go, and it will right itself? Anyway, I remember there was some controversy, and certainly, more students killed by it, than pilots, is a pretty good argument against it. As hard as it is to imagine, stall and recovery being taken out, isn't that far fetched, when you think of lobbiests, politicians, and bureaucrats, are the ones making up the rules! I guess AF447 made me think it wasn't part of the commercial, shake and bake, pilot training any longer. Was it on France's commercial pilot training just prior to AF447?