The way I taught it was:
1. Pitch to fix the stall problem. Will work with or without power although significant height loss without power.
2. Rudder applied as necessary to prevent yaw.
3. Power application to reduce height loss. If the recovery results in a significant nose low attitude eg after a spin or whatever, delay power application until at least in a S&L attitude or nose is above the horizon.