As a Hornet Pilot by trade, the following more or less answers the original question, which, as stated, doesn't fully address all variables; The most important being airspeed at the time of a 100% vertical (nose position) engine failure.
Regardless, supposing the pilot maintained a reasonable airspeed while in the "verticle" (not slower 160-180 KIAS & configuration dependant), a pull to the horizon, not exceeding the AOA stall limit/max performance/lift limit of the wing (35 deg) is easily accomplished and will in most all cases comfortably return the aircraft to a safe attitude following an engine failure (I've only done it in a sim). From there on single engine operations are very easily managed. However, the slower the airspeed in the vertical, the more difficult it will become to maintain control of the nose, and precise control of AOA, and YAW will be crucial to avoiding uncontrolled flight. Although, the Hornet has very little adverse thrust problems, control issues can occur at high AOAs and low airspeeds; especially if yaw forces are introduced (induced, coupled or directed). Additionally, the Hornet has unique AOA feed back loops that (at slow airspeeds and high AOAs) attempt to keep the nose tracking toward the horizon or more specifically attempts to keep positive G on the aircraft. Attempts to "unload" the aircraft in these situations can aggrevate a slow speed, high AOA, nose high situation (work against/negate the flight control computers), and could actually promote out-of-control flight.
With regard to previous comments on unusual attitudes and recoveries, all is basically correct... Unloaded rolls to the nearest horizon, pulling through, etc. All is good, fundementally correct and should be trained to. However, it should be noted that the Hornet, and more so, the Super Hornet, are extremely manueverable aircraft with highly advanced flight control computers and each are highly proned to NOT depart controlled flight or to do so for very short and manageble periods of time. Each have simple out-of-controll proceedures that usually lead to "letting go" of everything, and pulling power to idle -- As with many aircraft, that ultimately solves most problems (altitude not withstanding).
Hope that helped. Bottomline, not a big problem in the Hornet or most other high performance fighters. However, recent MIG-29, and SU-27 demos have proven that disaster can result from engine failures and mismanaged airspeeds and altitudes.
Expect the unexpected and you won't be disappointed!