The compatibility being important is something I was told and I live in Europe. The compatibility is talked about a lot on relationship forums too (for example on reddit) - including by Americans.

Literally only place where the importance of compatibility is considered odd is HN. Here, compatibility and matching is never mentioned in debated about relationships. Everywhere else, it is considered important.