Labor leaders have warned of a far-right coalition at the next election, while a high-profile MP has vowed to recontest her seat, despite an unfavourable redistribution.