The sim excersise that is being referred to does not require the student to recover an aircraft that has actually stalled. The recovery should be effected at the FIRST SIGN of an impending stall, be this stick shake, aural warning or aerodynamic buffet.
In many jet types it is indeed possible to recover PRIOR to the stall with zero or a very small loss of height. The outcome will be dependent to some degree on pilot handling, and how close to the critical angle the aircraft gets prior to the natural or artificial warning. If there is a good margin, you have a good chance of achieving zero loss of height.
Pace, you have referred to the Citation's high mounted powerplants. This is an old chestnut that has little or no relevance when discussing stall recovery in a jet aircraft. Consider the situation as you approach the stall in your Citation with a low value of N1 set (arguably a common lead up to a real life stall situation). Your technique of simply adding power will not on its own effect any immediate change to the angle of attack due to the time required for the engines to spool up. (they too are operating at an increased AoA). Similarly, if you are foolish enough to find yourself approaching to stall with a high power setting, any small addition of thrust is hardly likely to make a jot of difference. In either event you would be well advised to reduce the angle of attack by use of forward elevator. This will lead to a reduction in lift, and an inevitable loss of altitude.
By all means add as much thrust as you wish, but a change of angle of attack is highly desirable, and elevator is going to do it for you first.