Out of interest do any of the stall recovery memory items include check trim neutral?
The Airbus A330 stall recovery in place at the time of AF447 called for TOGA and 5° pitch (10° below FL200). Unless I'm mistaken, no mention was made of checking trim. See:
http://www.smartcockpit.com/docs/A33...ing_Manual.pdf page 204
BTW, I doubt when you're sinking at 10,000fpm (close on 100kts) any amount of power will unstall you without putting the nose down.