Tenho Clash of Cultures e Northgard, que foi meu primeiro 4X, e minha opinião é: se quiser introduzir a estilo a uma galera nova, Northgard é perfeito. Ele tem regras bem simples, tem um Deckbuilding beeeem simples mas que tem um impacto no jogo, e é mais rápido. Agora, se você quiser uma experiência mais pesada, que se assemelha mais à sensação de jogar um RTS (tipo Age of Empires ou Warcraft) então recomendo Clash of Cultures.
Recentemente adquiri Brazil: Imperial porém não tive a oportunidade de jogá-lo ainda.
Os demais citados pelos outros colegas eu nunca joguei, infelizmente.
Abraços!
Lorenzo.