What do you expect the airline to do?
Suppose there was a box you could check if you wanted to sit only next to a man, and they took all those people, and stuffed them in the back five rows, at least to the extent that was possible. Doesn't seem very onerous.
And then another box if you wanted to only sit next to a woman, and those are a different 5 rows.