Meus 2 centavos:
É bem difícil compará-los, pois tirando a arte maravilhosa de ambos e o preço meio salgado (devido a produção bem cuidada), não vejo quase nenhuma outra semelhança entre eles. Os dois até têm deck building, mas se vc for apenas por conta disso, pode tirando seu cavalinho da chuva pq essa mecânica não é o principal em nenhum dos dois jogos. Talvez a maior semelhança mecânica é o gerenciamento de recursos, oq é praticamente 90% dos euros rs
Isso posto, posso falar da minha experiência com os 2 jogos, para ajudar na sua decisão. A primeira vez q jogue Arnak foi paixão a primeira vista. Nem tanto pela arte e produção (apesar de ser realmente impecável, não sou dos q liga tanto pra isso), mas o jogo em si me empolgou demais, tudo encaixando certinho, uma sensação good vibes ótima, sem contar o tema q gosto muito tb. As possibilidades de estratégias são mais "reduzidas", basicamente oq vc faz é explorar os locais e subir no templo, a grande questão do jogo é exatamente vc montar a forma mais eficiente de conciliar essas duas coisas.
Achei q com o tempo poderia se tornar repetitivo, mas já joguei umas 30 a 40 partidas, somando jogo físico e BGA, e até agora não me cansei em nada, pelo contrário, o jogo sempre me trás alguma coisa diferente, ainda mais agora q comprei a 1a. expansão, oq dá ainda mais variabilidade para o jogo.
Já Bitoku joguei apenas uma vez, em um evento. Gostei bastante também, é o tipo de jogo q eu gosto, é mais pesado, mas não me cativou tanto. O tabuleiro é um pouco confuso e desnecessariamente poluído no início, mas logo se acostuma. Acho q oq mais me incomodou nele é ser "fidly" demais, tem tanta coisa no jogo q acaba sendo queima-mufa apenas por ser, algumas coisas poderia ser mais simplificadas sem prejudicar a experiência (e não é implicância minha, afinal gosto dos jogos do Vital Lacerda 
).
Outra coisa é q ele tb me parece q pode ser "esgotar" rápido. A partir do momento q vc joga uma dúzia de vezes e segue todas ou quase todas as estratégias possíveis, tenho a impressão q ele pode se tornar repetitivo, pois apesar da quantidade enorme de tiles para dar uma aparente rejogabilidade, no final das contas eles são basicamente os mesmos, mudando apenas valores e tipo de recompensa, ao contrário, por exemplo, do próprio Arnak, onde cada carta pode fazer coisas totalmente diferentes. Mas isso é só uma impressão minha baseada em apenas uma partida, posso estar errado (como tb estava errado sobre o Arnak).
Mas enfim, é isso, se vc gosta de um jogo mais pesado, beirando um pesadão queima mufa, com muitas possibilidades, vai de Bitoku. Mas se vc gosta de algo mais direto, mais "divertido" por assim dizer, mas nem por isso menos difícil de gerenciar, pois com certeza vai o jogo te dá um grande desafio, um quebra-cabeça dinâmico pra vc resolver, a opção é o Arnak.
Apesar de eu gostar normalmente dos mais pesados, entre esses dois sem dúvidas minha escolha é Arnak.
PS: vc pode testar o Arnak online pelo BGA, para conhecer e te ajudar a decidir.
.
