All the pilots I started with in the airlines had over 5,000 hrs and a lot of jet PIC time. We knew what to do at FL350 with no training to not get into a stall and how to recover if we did. No training was required at our first airline in my class.
Bubbers44 - the fact is we've sat through several recurrent ground school classes involving flight crews that did stall the a/c at altitude and didn't respond correctly. That was covered in the AAMP program that we all went through.