It's not difficult - to the best of my knowledge, Airbus never claimed that Alpha Prot would hold the aircraft at Alpha Max or near Alpha CL Max (1g stall boundary), just that it would keep the AoA inside the envelope with sufficient pitch authority.