Eu joguei duas campanhas com minha esposa e acho que não tem problema troca a dupla, mas você precisa tomar um caminho diferente a cada campanha, se não, acaba revendo os mesmos encontros e não descobre nada de novo...
Na primeira campanha fizemos uma rota e na segunda, outra diferente, acabamos parando em alguns pontos em comum por saber onde havia recursos ou uma quest inacabada. Um caso que aconteceu, foi que na primeira campanha achamos um item e não sabíamos onde usar, na segunda, achamos o local de usar aquele item e apenas por ter cruzado com ele na primeira campanha, sabíamos onde ele estava.
Acho que não tem problema trocar as duplas, já que cada caminho fica sendo único e há diversas formas de explorar o jogo, mas você precisa estar sempre tomando caminhos diferentes pra não ficar preso nas mesmas missões.