Do you think once a cheater always a cheater, or do you think they can actually change?

It depends on the reason for cheating in my opinion. If they cheated to be with the person they really wanted to be with and left their original SO, I believe it is possible to change.