Except he could simply not be teleporting?
It's not simply
1. Show up
2. Teleport behind team
3. Press Q
You could just teleport somewhere that allows you to get behind them and then kill them all. There's no sound they'll hear, because they'll be fighting the rest of your team.
Whereas McCree fucking glows and overpowers every other sound.