Derjodel, I had a read of the linked document. Not every line. Can you point to the part that shows the critical angle (stalling angle) is much lower at high altitude?
My reading of Kermode and Davies suggests that angle is constant for an aerofoil section.