Not surprising. The FA aren't in power to deal with what may turn out to be Emirati's for fear of repercussion. So the only option they offered was to move you. In reality, they should have asked the woman to move and if refused get CSD involved. But rather they moved the OP because it was easier dealing with her. As for the man refusing to sit next to a woman, again he should have been dealt with but again it seems it was OP who had to suffer.

Complaining to Emirates isn't going to get anywhere either.