The miracle lies in expecting the pilot to rotate the airplane from 15 degrees NU to 25 degrees ND, to unstall it from AoA=41.5 degrees.
Not really. Once you have identified the stall move the control column/side stick forward
until the stall identification ceases. This
might mean you end up on the forward stop waiting for the a/c to recover.
This is fundamental to stall recovery and should be basic knowledge to any professional pilot.
An a/c can stall at any speed or attitude - you could be diving vertically towards the ground but still be stalled.