How they handle the differences. Just my opinion. Common ground and Shared Interests give you the start. However, to reach the finish you have to inevitably learn how to handle the differences. There is great turbulence there.
Both matter. It would be hard to have a relationship with someone you have nothing in common with, but you also have to be able to work through differences and disagreements in a way that doesn’t undermine your trust in each other.