Ulster also utterly failed to capture Julia's heart before her abduction, so he's SOL.
In my experience, you basically have to have them glued together right from the moment you recruit her in order to have any chance of pairing them. Doesn't really do old Ulster any good, because as soon as you get them together, she gets nabbed. And they don't even have an ending together. Isn't it sad Ulster-chin? ;_;