I would characterise your technique as a low speed recovery, not a stall recovery. Immediately adding thrust has not been part of stall recovery training for some time, it does not unstall a wing. The use of thrust when stalled can interfere with the pitch control and prevent recovery.
The only way to recover from a stall is to reduce the angle of attack. Specific guidance for each type in stall recovery is listed in the AFM.
We really need to specify aircraft types when making these statements as the results do vary. I'm pretty sure that in something like a DHC-7 you could demonstrate unstalling with power alone. Not that I fly one, just guessing....