You have to do something to get the wing flying again or it doesn't matter how much power you put in you won't unstall it.
The Co of drag goes through the roof while stalled and if you maintain your AoA all the power you put in will just be getting dumped into the air.
You have to bring the AoA below the critical before you have any chance of powering out.
As you have said you bring the nose to the horizon which will be a change in attitude of at least 10degs.
Incipent stalls fair enough hold the atttude and power out but if you have actually stalled you need to do something to reduce the AoA.
This is all presuming your not flying a lightning or something else which can stand on its tail and
off