Also consider that while star sign might be the stated reason for incompatibility, the truth could have been an impression or gut feeling and so the astrological mismatch is simply a way to give a reason for their feelings, whether done consciously to save face, or subconsciously to have something decisive to latch onto.
If we take for granted that most guys are decent and yet many woman keep falling for the wrong guys, then perhaps a method that essentially produces a random result might be an improvement..