Существует ли такой тип запросов к БД?
Декартово произведение
SELECT `m`.`id`, `f`.`id`
  FROM `users` AS `m`
  JOIN `users` AS `f` ON `m`.`sex` = 1 AND `f`.`sex` = 0
Получите список всех возможных пар. Если в таблице десять мужчин и десять женщин, то в результате будет сто пар.