MySQL отчетен брой, ако условията са уникални

Ето една опция за използване на подзаявка с DISTINCT :

SELECT COUNT(*) gender_count,
   SUM(IF(gender='male',1,0)) male_count,
   SUM(IF(gender='female',1,0)) female_count
FROM (
   SELECT DISTINCT tel, gender
   FROM example_dataset
) t

• Демонстрация на SQL Fiddle

Това също ще работи, ако не искате да използвате подзаявка:

SELECT COUNT(DISTINCT tel) gender_count,
    COUNT(DISTINCT CASE WHEN gender = 'male' THEN tel END) male_count,  
    COUNT(DISTINCT CASE WHEN gender = 'female' THEN tel END) female_count
FROM example_dataset

• Още Fiddle