I am not a database guy, but am trying to clean up another database. So my question is would normalizing the gender table be going too far?
User table: userid in
Yes. I think that You can use enum in code and bind eventuatly to it.
null - unknow ; 0 - male ; 1 - female;
or you can use bool type to define this
null - unknow; true - male; false - female