I think that they can actually. I've never been in a romantic relationship with anyone, but the theory of opposites attracting works in my family.
My mum is, for the most part, entirely opposite to me. She is very NT and sociable (she does have an obsessive personality, though). We've always been really close. I consider her one of my best friends.
My dad, on the other hand, is almost exactly like me. He definitely has ADD, but does have a few AS traits, but he doesn't have AS. The two of us don't get along very well. He is my father, so I love him, but he has all of the traits I hate about myself. I'm currently working on our relationship.
I think that opposites attract to a certain extent. I think that I could only be with someone who is different than myself. If your weaknesses are where their strengths lie, I think that makes a good match.