Key to the project: They had similar philosophies on storytelling.
When choosing your writing partner, know your weaknesses and your strengths. Find someone who complements you.
Talk about how much you want to brainstorm, outline, and edit the other person.
Find a premise that you equally want to write.
Any disagreement between co-authors can be resolved by looking at the question: How does this affect the book's message or tone.