From what I've seen, you need to start SH and Karlach in Act I or you're out of luck. They made some of the romances very linear, at least that's what happened from my experience.