They can't agree though - angle of attack and airspeed are two different measurements. Together they can be used to detect a stall condition, but independently are insufficient. Furthermore, if either are incorrect or inoperable, then a stall may be misreported or not reported when it should be.
AoA is really the weak point in my opinion, the probe can get stuck or iced up; they always seemed extremely fragile to me for something so critical. Not to mention, redundancy is limited by the number of probes, of which there are only two on all the aircraft I've worked on, so if they ice up, that's it. IIRC that's what started the chain of events which brought down the Air France fight.