I see a huge problem going back to basic training in much of this sort of situation. There are schools that do not teach their students fully developed stalls during their basic training!! Don't worry about any sort of 'deep stalls', this is just normal fully developed stalls. From that poor basic background, situations like this are sadly not surprising.
I remember being astounded when I read the BEA's two-page initial findings. I discussed them with colleagues of mine (on aeroplanes where the control inputs by one pilot were traditionally fully visible to the other pilot) and asked what they would do if I ever had full up and full left control input (demonstrating it, while shut down on the ground of course!) for more than 30 seconds. The answers were always very 'blunt' (often displaying a clenched fist!). But then if the other pilot could not see those control inputs or had the same deficient basic training, what realistic chance did anyone have?
Another point that I have made from that crash is that the resting pilot was called from his rest eleven minutes before he became pilot monitoring in a major emergency. Who is fully awake for a situation like that in that time?