A principal diferença da Segunda Edição é a adição de uma variante avançada onde 3 cartas de cada jogador são substituidas por cartas novas com efeitos diferentes, deixando o jogo levemente assimétrico (e mais caótico). As outras alterações são em regras e podem ser adptadas na primeira edição.

Eu acho a arte da segunda edição BEM melhor que a da primeira.
Sobre jogar em 2p, eu até prefiro jogar nessa configuração do que 3p ou 4p.

Sobre a arte acho muito pessoal, não é aquele caso de arte super tosca em nenhuma delas - particularmente prefiro a da segunda edição, mais clara e iconografia mais intuitiva; porém a caixa em si prefiro o formato da primeira, infelizmente a Osprey mudou isso não nova edição.

Quanto às regras acredito que não muda muita coisa, e como já falaram vc pode jogar com qualquer uma delas em qualquer versão, porém as cartas extras da nova edição valem a pena se você gosta de certa assimetria e surpresa no jogo (já joguei com gente que prefere o jogo original mais seco e também pessoas que gostaram mais com a variante, vai da mesa mesmo).

Roda bem em 2p, mas prefiro muito mais em 3p, o jogo fica mais imprevisível e emocionante. Não é ruim em 2p, mas não entrega a mesma adrenalina (quando vou jogar 2p costumo preferir jogos feitos exclusivamente para tal). Nunca joguei em 4p, mas me parece um modo bem interessante em teoria: parte cooperativo em duplas mas no final só vence um dentro da dupla.

O jogo é fantástico, independente de qual edição, se você gosta de jogos com profundidade e regras enxutas recomendo.