Um relacionamento n x n sempre vai gerar uma nova tabela em qualquer cenário ?
Até onde sei, sim.
Sim, sempre!