I just recently completed my non-regional G1+G2 dex (yay!!!). As I looked through my dex, I noticed that I managed to get like 2/3 of pokemon that have both male and female versions, through mass evolve. So, I'm now actively working on completing the genders dex.
You can tell if you are missing a pokemon of a particular gender by looking at the evolve button (and at the dex, of course). If it is grayed out, then you don't have it. In the dex, if it is a dashed circle, then that version is still missing.
How's your progress on the pokemon genders dex?