Alternate law and normal law introduces two modes. This breaks one of the rules of user experience, especially if it is infrequently encountered. Combined with turning autopilot off on its own, it is bound to cause even more confusion. The plane could have put an alert asking the pilot to go on autopilot, otherwise, it will continue by making educated guesses. (A pilot is no better judge of airspeed than the computer)
Another rule of UX broken is "tell" instead of "announce". The voice should have said "Stall. Dive now" or "Stall. Why are you pulling the stick back?".
The flight computer can reinforce its credibility by demonstrating it has predictive capability. For instance, it can say, "decrease your angle of attack or you will stall in 5 seconds", then "4", "3" "2" "1", "stalling". The voice should demonstrate increased tension and panic as counting down.
It is high time the flight computer act as the "third pilot". It is similar to video judges in competitive sports. Of course people may choose to ignore the computer, but we can then continually review why the computers assessment was wrong and improve on it.
What I don't understand is, how does a plane know it's stalling if the pitot tubes are frozen?
By the way, optical flow meters could have been used as a backup.