When I was trying to get them dating in act 3 I took him to the Dryad and convinced him we were soulmates, but he still wandered off. That would have been a perfect place to add a "Wait, does this mean you like me?" option to anyone who'd turned down the companions in the past
What a good idea! That would have been great.