Creacion de tablas

[werobe]

Si tu duda nada mas es si en la tabla usuarios deberías o no agregar el campo genero, desde mi punto de vista no le veo ningún problema, recuerda que el campo genero es único y exclusivo de un registro de usuarios, yo en lo personal lo utilizo en la misma tabla, ahora lo de crear otra tabla pues piensa que con eso las consultas que realices las deberás hacer a dos tablas y no en una.

Ahora con lo que menciona leonardo_josue, todo es valido pero la cuestión es que de que forma vas a ingresar los datos, si es por formulario basta con agregar un input tipo select con las opciones Hombre o Mujer en los values...