No, that's far from the only difference. Admittedly, I should have said that everything is different, not just Zorina.
OL's excuse is, essentially, that he's already in a committed relation and isn't interested in her anyway. That excuse will hold up, because:
A: Baul has had a completely different life since he arrived compared to Paul, and might have never even met Jade.
B: The power dynamic between Baul and Zorina is very different; in terms of literal power. The dynamics of who relies/contributes what has a huge effect on developing relationships.
C: Baul and Zorina are most likely on similar footing, maturity-wise. If you work for a mob boss and (literally) cut off fingers for a living, you're probably a lot more familiar with the gritty details of life, regardless of age.
D: Zorina is basically evil and so it's a lot harder to use her as a example to justify anything, even if it should be mostly unrelated.
It's basically like if you took a typical married person, and then travelled to a alternate universe where both of your lives are completely different and you're married, and say "See, it could definitely work between us! Forget your spouse and marry me right now!"