The stalling angle remains the same as long as the configuration remains the same ie flap setting not altered etc.
There would typically be a descending flight path in the circumstance you describe.
AoA is relative to the flight path, not the horizon. With a descending flight path then the 'deck angle', as you put it, relative to the horizon will be lower for a given AoA.
If you pull more than one 'g' during the recovery then any subsequent stall will be at a faster speed. This can lead to a false asumption of a lower AoA if one uses the common 1'g' AoA vs. IAS relationship.