Tienes que usar de tabla base los géneros y no las personas. Esto es porque la idea de LEFT JOIN es que te devuelva lo que hay en la primera tabla (es la de la izquierda) que conincida o no con la segunda (derecha).
Como la tabla personas tiene baja cardinalidad en géneros (sólo figuran 2), no te devovlerá jamás de la derecha un registro que coincida con los que no existen en ella.
¿Se entiende la idea?