There was a marked dissimilarity between their approaches to problem-solving.
The striking dissimilarity in their personalities made them an unlikely pair.
The significant dissimilarity in their backgrounds made it hard to find common ground.
The obvious dissimilarity in their tastes led to frequent disagreements.
There was a noticeable dissimilarity in the way they approached challenges.