He probado esto rápidamente, @Don, y basándome en la captura de pantalla en el OP [1], los iconos son rojos, lo que significa que la publicación ha sido eliminada en lugar de estar en la etapa de ‘visible pero (tema eliminado por el autor)’.
Una vez que ha sido eliminada, puedo ver, como administrador, las opciones de restaurar como de costumbre:
Aunque si todavía está en la etapa visible ‘(tema eliminado por el autor)’, entonces aún no ha sido eliminada y cuenta como una edición de publicación, en cuyo caso tendrías razón. 
