Thing is we now know in hindsight that the altimeters and VSI were ( apparently) working correctly so full stall recovery is a "no brainer" to us, right? But the AF crew had already lost IAS and now the altimeters was winding down at a rate they'd probably ever seen in a simulator reset. OTOH the aircraft is rocking and rolling, buffeting, but in a vaguely sensible attitude and with full power applied...added to which they're being bombarded with compelling electronic warnings demanding immediate attention......
Human beings like you and me, not perfect, short of reliable information, overloaded, at saturation point and in some form of denial?