Não eh tão facil quanto no single player, existem alguns glitches que impedem vc de conseguir isso sempre, mas sempre ha algumas boas dicas pra fazer isso melhor.
1- vc nao pode estar parado, precisa estar em movimento, se nao vai apenas dar um simples soco no inimigo. 2- ao invez de apertar o quadrado, SEGURE o botão, isso evita o simples soco tambem. 3- a melhor hora pra conseguir eh quando o inimigo esta mirando, quando ele esta correndo raramente vc vai conseguir chegar perto o bastante para conseguir, pq vcs correm na mesma velocidade. 4- vc nao pode encostar no inimigo, se estiver nao vai funcionar tbm (vai dar o soco novamente), um passo eh a distancia correta. 5- sempre que começar uma partida, eh normal usuarios que perdem a conexao, mas seu personagem continua no jogo, entao logo no começo, va ate a base inimiga, sempre tem um inimigo parado la! dependendo de sua velocidae e conhecimento dos pontos de respawn, consegue ate 3 stealth em cada começo de rodada que alguem cair/
A dica que postarei só vale se for pra usá-la fazendo boost. Esse troféu parece ser muito díficil ao tentá-lo pela primeira vez… mas algo que facilita, e muito, é sua vítima estar mirando quando vc for fazer o stealth, pq automaticamente elá não terá como olhar pra vc e isso é o que faz a tentativa falhar. Sua vítima não pode ver vc para o stealth dar certo.
Uma boa dica para quem quer fazer esse troféu na raça é usar o boost Walk Softly, andar sempre margeando o mapa e buscar os pontos onde costumam ficar de camper, além de aproveitar a dica do stephan_totti.