Not having the message isn't going to make someone not new. If someone is going to leave when they find out they have new people in the dungeon they're going to leave. That can be immediately...or it an be after the first wipe where nobody bothered to explain a fight because they didn't know they had new people in the dungeon. Honestly it's better for everyone if it's just immediately.