I once dated a submissive girl -- our situation is not like yours because we weren't open about ourselves (I just found out about it at the end of our relationship, she had never "explored" that part of herself even), but she took on the more submissive role in our relationship, deferring to my wishes, catering to my needs, and letting me initiate and direct sex. I loved her so much but I knew for the last 6 months of the relationship that I couldn't ever really end up with her. No matter how devoted, loving, sensitive, and wonderful she was, it was like I just couldn't rise to the occasion and be her other half. I have since discovered that I need a really tight leash to feel safe and loved and enough respect to feel in love with another person. OK, maybe not "need" but I certainly thrive under those circumstances.

So, I think it depends on how tight you like your leash, or what kind of D/s dynamic you thrive in. If you want a relationship where you are in love with someone and you also play and explore in sensory BDSM, I think that two love-compatible submissives would be perfectly happy together. They could be in love, learn and grow together. Why not? But if you are looking to be owned in your lives together, I could see how that could be a problem if she doesn't feel inclined towards that kind of dominance. Or any other combination of interests. For example, I could love a submissive who also loved orgasm denial or humiliation like I do (because I could handle giving/receiving that), but I couldn't be with someone who kinked on control like I do because I just wouldn't get ANYTHING out of doing the kind of controlling/micromanaging that my Master does with me (and I certainly wouldn't have the kind of personality to pull of that kind of authority, or care about it). I guess I'd just say, of course anything can work and be wonderful in your life, it's just a matter of seeing if your kinks are compatible, just like a dom and sub couple who are just starting out together.