I have a question, how do you even get access to Ste's?
As in have an actual heart with them? The ones I got are Bernard, Logan, Hayden, Caleb, Dulrig, Korg, Rhot, Roushk, Xeroth and Ste. I was told it's also available for Gunnar I still haven't found out how..
And the rest I didn't mention you can't have a relationship with but still you can have fun with them, those are Blake, (Gunnar), Torben, Tank, Barrel, Everett, Booner, Feliar, Arion, Harold, (Vicoria if straight?) and Rat King. Don't know about Tao and Scrap though..
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.