Ary, eu joguei o Feudum 3 vezes até hoje e tenho bastante convicção de que, com mais partidas, ele pode se tornar o meu jogo favorito. Pra fins de comparação, alguns dos meus preferidos atualmente são: Container, Terra Mystica/Projeto Gaia, Age of Steam, Food Chain Magnate e El Grande.
Não vou entrar nos mínimos detalhes de por que a jogabilidade dele é boa ou ruim, mas vou te passar a minha impressão geral.
Feudum é um jogo que exige do jogador. E quando eu falo isso é por que a "barreira de entrada" dele é a pior que já vi: as regras são extensas, não intuitivas e possuem muitas exceções. Além disso, outras regras estão escondidas e você só vai conseguir "descobrir" elas se tiver empenho de minar lá no BGG. Por fim, algumas escolhas gráficas prezam mais pela aparência do que pela funcionalidade.
Depois que você passar por tudo isso ainda tem a questão de que o Feudum é opaco, você não vai conseguir ter uma ideia "certa" dele depois do primeiro jogo, eu já joguei ele 3 vezes e fiz uma pesquisa muito extensa (passei muito mais tempo pesquisando do que jogando) das regras e ainda assim não posso dizer que "conheço" o jogo na sua inteireza.
A maior parte das pessoas não vai ter empenho/perfil de passar por tudo isso, e é nessas pessoas que eu geralmente vejo as reviews negativas. Quem se empenhou mais (como eu e o pessoal do Cardboard Reality, por exemplo) acaba gostando, geralmente.
Não é pra dizer que o jogo é perfeito e que o problema são as pessoas. Todas essas coisas que falei são "falhas" (ou características) do jogo em si, basta saber se o teu perfil de jogador é daquele que supera elas ou se você tem outro perfil e é da opinião que de que essas as falhas que eu mencionei acima fazem o jogo não valer a pena.
Sobre a jogabilidade em si eu tenho outras considerações, tanto boas quanto ruins, mas o panorama geral é isso aí.
Edit em 06.02.19: Como aparentemente tem gente vendo esse post mesmo bastante depois que postei, só quero aproveitar pra dizer que Feudum, agora, é meu jogo número 1.