Não joguei Stone Age e Orleans, este último inlcusive faz parte aqui da estante da vergonha.
Vou na contramão do que muitos disseram, mas particularmente acho que Everdell em dois jogadores possui partidas onde tudo flui e os combos aparecem, bem como pode ter partidas nas quais você precisa tirar leite de pedra para conseguir os combos. O cerne do problema em Everdell está nas cartas da campina que não rotacionam tanto nas partidas com dois jogadores e no BGG existem até variantes para tentar contornar essa situação.
Não sou fã de Endeless Winter, pois acho um jogo com muito AP, downtime e demorado demais mesmo para 2 jogadores.
E como citaram logo acima, Arnak em dois jogadores roda muito bem e é bom. Inclusive o jogo está no BGA e não precisa ser VIP para criar mesas, portanto vale a pena testar.