Eu joguei as duas campanhas da caixa base e agora estou finalizando a primeira campanha da expansão Caminhos Obscuros. Todas jogando com quatro personagens.

Algumas missões me pareceram bem fáceis. Já as que considerei difíceis, foram mais ou menos no mesmo nível de dificuldade entre elas. Eram difíceis ao ponto de só conseguir vencer na última rodada.
De forma geral, não achei tão difícil como você comentou.
Sobre a escolha de personagens, acredito que não tenha tanta influência, não. Até mesmo os personagens que não possuem foco em combate conseguem lidar bem com a maioria dos inimigos.
Pode ser que você tenha errado em alguma regra... Aqui cometemos alguns deslizes que sempre nos prejudicavam.
Uma dica que posso dar é: Concentre-se no objetivo. Você terá problemas com o nível de ameaça se ficar passeando pelo mapa (e às vezes dá muita vontade de fazer isso) ou se ficar matando inimigos desnecessários (também dá vontade de fazer).

Sobre a expansão, até o momento, me parece no mesmo nível de dificuldade da caixa base.

De uma forma geral, eu costumo ter mais dificuldades nas primeiras missões de cada campanha, já que os personagens ainda não possuem cartas muito boas de níveis mais superiores. O que pode ter ocorrido com você foi a combinação dos personagens e/ou a escolha de cartas das classes. Com um pouco de experiência você acaba descobrindo quais cartas são melhores. Outro aspecto pode ter sido a obtenção de apetrechos. Como já joguei muitas vezes as campanhas, já sei mais ou menos quais interações darão apetrechos.

Dito isso, a primeira campanha da caixa base (esqueci o nome dela...) realmente tem uma dificuldade elevada em relação às outras. Nesta campanha em específico, a última missão é uma das mais difíceis desta campanha. 

Em relação às campanhas das expansões, achei elas relativamente mais fáceis do que as da caixa base. Elas adicionam novos elementos e mecânicas que permitem explorar melhor o jogo, o que considerei uma novidade ótima para o jogo.

Eu senti exatamente isso na última missão da caixa base. 

A última e penúltima foram SUPER tranquilas. Até muito fáceis. E então veio a última missão que ficou claramente impossível de vencer desde a metade da fase. Achei até estranho.

Eu estava adorando o jogo, mas esse desbalanceamento me desanimou um pouco. Espero que tenha sido algo pontual dessa missão.

Me senti como se estivesse comendo um bolo muito top de chocolate e na última mordida tinha uma azeitona perdida alí. 

Nao me parece ser algo pontual. Senti isso nas duas campanhas da caixa base e já vi pessoas reclamando da mesma coisa nas avaliações das expansões. É realmente uma pena.