{{You've got mail}}
template on their user talk page, or else your own message (stating no more than that you have sent an email - provide no details or links, and do not mention RevisionDelete).
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search