Doesn't matter if its elevators or an all-flying tailplane though. By definition the deep stall means that the tail is masked by turbulent airflow off the mainplanes, which means you can stir the sticks around all the way to mother earth and it wont make a jot of difference.

For anyone who wants to read about a true deep stall incident, look up the story of HS Trident G-ARPI which was deep stalled at around 11,000ft or there abouts and fell like a brick into grasslands. The CVR revealed the crew trying all sorts of things with the flight controls and they achieved nothing.

If your pitch control surfaces can get you out - it's NOT a deep stall