Airbus "don't stall" in normal law because its FCS is designed not to allow that to happen. A different thing is that Airbus FCS is failure proof or perfect.
By the way: What happens if you fly at VLS at level flight, stick loose, with CONF 3, and then you select flaps zero? clac, clac. Ooops!! Seriously. What will happen? Will the FCS pitch the a/c down to get the AoA to alpha prot? Will it just switch to ALTN law, or abnormal attitude law. If still in normal law, Will you get the stall warning or will it be a "silent" stall?
Of course airbuses can physically stall.
The stall recovery procedure is very old. It used to be hidden in the SUPs, then things happened and it was promoted (embarrassingly) to the "front page", that is, the QRH.