Слово скрещивающиеся является сказуемым. Тире перед сказуемым, выраженным прилагательным или причастием, по общему правилу не ставится, но оно возможно при подчеркнутом логическом или интонационном членении предложения.

Приводим выдержку о подобных фамилиях из "Справочника по правописанию и стилистике" Д. Э. Розенталя.

Фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других – в форме единственного, а именно:

1) если при фамилии имеются два мужских имени, то она ставится в форме множественного числа, например: Генрих и Томас Манны, Август и Жан Пикары, Адольф и Михаил Готлибы; также отец и сын Ойстрахи;

2) при двух женских именах фамилия ставится в форме единственного числа, например: Ирина и Тамара Пресс;

3) если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа, например: Франклин и Элеонора Рузвельт, Поль и Эсланда Робсон, Август и Каролина Шлегель, соратники Рихарда Зорге Макс и Анна Клаузен, Ариадна и Пётр Тур; Серёжа и Валя Брузжак, Нина и Станислав Жук;

4) в единственном числе ставится также фамилия, если она сопровождается двумя нарицательными существительными, указывающими на разный пол, например: господин и госпожа Райнер, лорд и леди Гамильтон; однако при сочетаниях муж и жена, брат и сестра фамилия чаще употребляется в форме множественного числа: муж и жена Эстремы, брат и сестра Ниринги;

5) при слове супруги фамилия ставится в форме единственного числа, например: супруги Кент, супруги Торндайк, супруги Ноддак;

6) при слове братья фамилия тоже обычно ставится в форме единственного числа, например: братья Гримм, братья Шлегель, братья Шелленберг, братья Покрасс; то же при слове сёстры: сёстры Пресс, сёстры Кох;

7) при слове семья фамилия обычно ставится в форме единственного числа, например: семья Оппенгейм, семья Гамалей.

Запятая перед как нужна.

Корректно: 2 тысячи человек были отобраны по возрасту, полу, вероисповеданию.

Написание пол-уха дефисное, по указанному Вами правилу.

Обозначая лицо мужского пола, существительное легенда не перестает быть существительным женского грамматического рода. Биологический пол и грамматический род - разные вещи!

Четыре сказуемых в этих строках образуют пары, внутри которых смысловые связи более тесные, чем между парами. Они словно рисуют две картинки, сменяющих одна другую: первая - героиня сидит и разбирает письма, вторая - берет в руки охапку и бросает. Чтобы эти смысловые отношения и соответствующую им интонацию отразить на письме, нужна запятая между парами.  

Оба слова существуют и употребляются. Слово мужского рода обычно употребляют в официальной речи, женского рода - в непринужденной.