Recomendo fazer no modo normal na primeira jogada já treinando para não ser visto. O jogo é feito para ser stealth então basta pegar o jeito.
Se estiver fazendo só esse troféu, você pode assassinar os inimigos sem ser visto e tirar a possibilidade de ser visto depois.
Lembrando que você pode voltar nos check points e até nas memórias. Não precisa ser todas as missões seguidas sem ser visto. O jogo precisa computar que fez cada memória sem ser visto, pode ser fora de ordem.