Pinnacle USE to train on stalls like this in the jet:
10000ft, 200 KIAS - Clean config/Landing Config/Take Off Config.
upon first indication of a stall recover, what you do is add pull power and pitch to 10 degrees (usually an increase in the AOA). Standards were +- 100ft on altitude/10 degrees on heading.
This technique does NOT work at FL410! or other high altitudes.
Training has now changed to more realistic scenarios and taking it all the way to the pusher. Maintaining altitude and heading is not a factor anymore.
The Colgan crash is different. I don't know much about stall recovery in the Q or how it performs. Obviously Fatigue could have caused the CA to react the way he did.
The problem with Pinnacle is they are too into 'checking' instead of TRAINING. PCs should be a training event where you LEARN. It seems things are slowly changing from the 'checking' mentality to 'training'