In fact, I married a man who is shorter, not as intellectual as I am, more attractive (well, at least I think so), and very different from me (besides our male/female differences), yet we are soulmates. In the early years of our marriage I wondered if I had made a mistake. We fought often and ugly - he didn't seem to "get me" so much of the time, and I didn't totally trust him. We weren't reading each others' minds and we had a great deal of trouble even understanding each others' words! Our communication styles and our ways of operating seemed to be totally opposite. Despite the conflict, we persevered, got outside help (parents, counselors, pastors), and kept working things out, even if was the same fight we had resolved ten times before. As we did that, a funny thing happened - we began to understand each other, accept each other, and actually become more alike!
Our stubborn refusal to give up communicating kept us constantly connected. And the other half of the time, we were mostly just enjoying, or at least being with one another. We were also having babies (three in those first five years, during which we moved homes every year, moved our business twice, and bought a house) and raising our children together. What we did have in common grew deeper - both of us prefer intuiting (N on the MBTI) and feeling (F), which makes us passsionate visionaries/counselors/artists (NF idealist on the Keirsey Sorter), but he prefers extroversion (E) and perceiving (P), while I prefer introversion (I) and judging (J). We actually found a book about ENFPs married to INFJs! Having an NF temperament was part of what made us both so willing to dialogue and grow and nurture our relationship with each other as well as our individual relationships with God. Our contrasting preferences created friction, but iron really does sharpen iron - it also forged each of us into being more well-rounded and preserved a sense of mystery/tension that helped keep the romance alive.
As we grew in our marriage, I began to realize that my husband was my soulmate. I started to see so many amazing qualities in him that blessed me and our children and the people around us. He does "get me" in a way no one else does. And I "get him" too, but even more than that, he loves me and serves me like Jesus. There is no more soulmate than that. My goal now is to become his soulmate - he would say I already am, he is so grace filled, he doesn't see the inequality, or maybe it's just that he chooses not to measure, which I shouldn't be doing either, because none of is worthy of our very soul, let alone a soulmate, yet the God of the universe loves us so much that he not only gives us life, but eternal souls, along with earthly soulmates. Both my soulmate and I know that there is only one who truly knows us in our deepest parts - the One who created us and with whom we will always be one.