it's one thing to have a type but it's another to literally keep the same spouse over 100s of different lifetimes- especially if the spouse as a character doesn't change over the course of that; I would rather have a character not exist than be stagnant and boring
If your soul is your emotional center, it would be weird NOT to look for the same person. Soulmates is a romantic concept I like, sort of.