You might want to get a few lessons in a tailwheel aircraft. You'll learn gobs about rudder control.
First, fly coordinated to start with. Then your job to recover from a stall with a minimum amount of altitude lost would be to first unload the wing - that is, release the back pressure. If it rolls, use top (opposite the rotation or the roll) rudder. Only after the wings are generating lift should you use aileron.
I learned gliding first and you can perform some pretty stunning stalls. Learned the correct method of stall and spin recovery from actually getting into fully developed stalls and spins. Also recovery from incipient spins and stalls. Then when I started power training, I was expecting some big hairy scary stall. Meh. Pretty tame. Easy to recover. Yes, if you are chasing the ball as it were, some planes will drop a wing pretty good. If you're really off, some planes will go right over the top. If they scare you at all... do more of them.