I found that one of the best ways to teach stalls to stall-nervous students was to demonstrate a gentle stall & recovery - usually clean & as benign as I could make it. In & out of it with no fuss.
When it came to teaching the student to recognise & recover, I'd extend the the entry time by using judicious use of a smallpower to reduce the deceleration & give sufficient time for the student to recognise the various signs of an impending, then an actual stall.
I wouldn't rush the recovery, just get them to concentrate on using rudder alone to control the yaw by focusing on an external aim point and using whatever rudder was necessary to keep themselves pointing at the aim point.
Depending on the student, I would even maintain elevator input myself (with them on the rudder alone) until he/she was comfortable in his/her heading control. If necessary I'd repeat this exercise until it was natural for them to use rudder & not aileron.
After that I'd get them to slowly lower the nose until the signs of a stall recovery were evident.
Later refinements on their basic technique was the inclusion of power, faster response, configuration changes & accelerated conditions.
Before spinning I'd get them to do a number of stalls up to accelerated, wing drop sorts as well as unusual attitude recovery. This to remove some of the unfamiliar/fear of the unknown when it comes to less 'normal' attitudes & 'g'
After that the spin itself isn't quite so dramatic.