Have Korg visit Bareshade, later he wants to take the bathhouse with you, agree with what he says, Xeroth is invited to the fair? You can ask him on a date when you visit the lil shopstands.
Dulrig requires 15 likes, show emerine stone (from emerine golem cave) and glafire stone to him, visit the munbury cave with him, repeat event couple of times and give extra emerine stones when mining at the golem cave.