Eldritch parece ser meio problemático com números ímpares de jogadores. Parece que foi feita publicada uma errata do manual recentemente que tenta consertar isso.
4 jogadores eu diria que é o melhor. (mesmo que com 6 ou 8 fique mais fácil, você morreria de velhice antes de terminar um jogo com esses números de jogadores)

Cthulhu é sempre complicado, via de regra sempre recomendo colocar o Charlie Kane, a habilidade dele de fornecer recursos para todo o grupo é essencial.

Como já citado, creio que o Charlie seja o personagem mais interessante, principalmente no início do jogo.

Na sequência eu colocaria LILY CHEN e TRISH SCARBOROUGH

Lily:
Gaste quanto de vida quiser para recuperar essa mesma quantidade de sanidade, ou vice-versa.
Quando aprimorar uma proficiência, você imediatamente pode aprimorar essa mesma proficiência de novo.

Trish:
Se você não possuir nenhuma pista, receba 1 pista.
Se um investigador no seu espaço gastar 1 pista para rerrolar um dado, ele pode rerrolar até 02 dados.

Bem, a Lily tem essa habilidade de sempre poder equilibrar a vida e a sanidade, e sempre dobrar uma proficiência, fazendo dela uma personagem que se fortalece no decorrer da partida. Já Trish tem uma importante habilidade de mexer com as pistas, algo que em determinados gameplays é bastante difícil de conseguir.

Número ideal de investigadores, na opinião do meu grupo: 4 (mesmo que use diferente, tente ater-se a números pares - 2 ou 6)

"Preferidos" aqui (no sentido de serem mais poderosos e facilitarem o caminho para a vitória)

- Charlie Kane (o político)
- Trish Scarborough (a espiã)
- Jacqueline Fine (a psíquica)
- Diana Stanley (a cultista redimida) ou Lily Chen (a artista marcial)

Charlie, trish eAkashi são  obrigatórios. Faça  up grade em Akashi com armas, e deixe-a selando portais, voando de um para o outro com sua habilidade. 

Agradeço a resposta de todos.

O que senti foi, de 2 jogadores o Charlie perde um pouco do ponderio logo combinações como Trish, LiLy ou o Soldado tem mais efeito, porém com 4 jogadores Charlie ganha uma posição essencial.

Contra o Cthulhu, quem me chamou a atenção foi o Soldado pela habilidade de não ficar atrasado e possuir boas habilidades de combate (bem util em cartas de mito envolvendo emboscada com os abyssais).