We’re too different.
What you mean? Come on, we’re both people. I mean, sure, you’re a woman, I’m a man. But that sort of helps the situation, don’t it?
It does seem more difficult when have two characters who essentially are big leaders, albeit in different ways, try to cooperate with one another without making the other feel "useless" or "wrong".