Everything changes, the bonuses you receive, negatives you receive, enemy strategies, available perks and other things depending on which colonies you choose to fight and in what order you choose to fight them.
In general, the colonies on the left are easier and the colonies on the right are harder.