As John says, it depends. It is reckoned AF447 needed to lower the nose about 40 degrees to recover, and it also depends on how 'stalled' you are. Bear in mind when we talk about 'stalling' in airline ops we normally mean the stall warning, some way off being actually 'stalled', so the need for violent manoeuvre is reduced somewhat.