No, their account will not appear in the "Recently Added" tab because you were friends before they deactivated their account. Unless you go through the actions of friending each other again, that account will not appear in that tab.