Tomando como base a complexidade do BGG, o Ark Nova seria 3,77/5. Desses que você colocou para comparar, Arnak seria 2.92, Everdell 2.82 e Wingspan 2,47 (citei os jogos que eu conheço e joguei bastante) e Maracaibo seria 3.92 (teoricamente um pouco mais complexo). Agora, por experiência própria, acho 3,77 um pouco exagerado para o Ark Nova. Terraforming Mars (um jogo que é muito comparado ao Ark Nova) possui 3,26 de complexidade, e não é tão menos complexo que o Ark Nova. No Ark Nova, você possui 5 ações e vai rodiziando entre elas, é relativamente fácil de acompanhar o jogo se for bem explicado. Acho que o jogo roda melhor em 2 jogadores do que em mais, já que a interação é baixa, e assim vai ter menos down time. Não recomendo introduzir o jogo para jogadores inexperientes, mas para quem já está acostumado com Arnak ou Wingspan, acho que é possível introduzir sim.