Our cats were spayed/neutered kind of young, they do not spray much, if at all. I am not a cat expert, but you seem to be having a dominance issue. Each one is trying to show dominance over the other. Rehoming one of them may be a solution.