I had it a few times, that i was doing an encounter and wondered, where the dmg came from. And than, mostly to late, i have seen, that another player has joined and shot me.
So my suggestion: I would prefer a message when another player joins your encounter. something like "you think you heared something strange", "you noticed some noice", "you get the feeling, that somebody is near to you", something like that.
In fact of the role play part, my character would see that other character too, so he could/would react to it.