I usually don't care for soulmates either but Victor(Tony)/Sierra(Priya) really worked for me too. I think it's because it was wrapped up in identity narratives (which I'm always, always into), and it was more about the fact that they just always loved each other no matter what, not necessarily that they were ~destined no matter what.