The Private Pilot PTS does say that you are to recover from the full stall. Also in the introduction to the PTS, it allows the examiner some discretion on maneuvers, although I can't remember the exact wording.
For ATP's, recovery starts at the first indication of the stall, (the horn, buffetting, etc). I believe it may be so at the commercial level as well. It has been a long time since I instructed, but I don't think this has changed.
BTW, don't YANK on anything in an airplane. Be smooth while being assertive, accurate, and aggresive with the airplane. You are (or are training to be) the aircraft commander, and being such, you don't beat the thing into submission. An old saying you probably all have heard goes something like this: Passengers should see a terminal as they taxi out, and a while later, should see another terminal coming into view. If they noticed the takeoff and landing, you screwed up. I think no matter what you are flying (people, boxes, etc), you should use this philosophy.