IMO adding emotes would be really sensible, because HearthRanger would be able to pretend real players a bit better)
It could work like "25% chances to say 'well played' / 'hello' if opponent has lethal"
Or even "10% chances to say 'hello' when the game begins. "