Only use rudder to 'prevent any further yaw'. This is really rather transient since once the wings are flying fully again the yaw will stop. Use aileron to roll wings level during the recovery.
Picking up the wing with rudder is at least as dangerous as using aileron in the stall (modern aircraft are certificated to withstand a great deal of aileron mishandling during the stall) - think about it; aircraft stalled and significant rudder = pro-spin control.
Perhaps your instructor is insisting on heaving the aircraft into a stall? Why not try very slow decelerations (less than 1knot/sec) the value is in watching the stall develop.
My view is that if you are not happy with stalling you will be flying unhappy with a very significant area of aircraft behaviour - it will affect your landings since you will petrified of the stall (and it's proximity!)