I think a lot of this joke refers to the Roman god Mars, and the Roman Goddess Venus, more than it does the planetary bodies. Roman and Greek mythology both have a lot of gender fuckery, so I think it’s pretty appropriate.
That bing AI thing says there’s somewhere around 65 to 70 named Roman deities, so I’m gonna make a call and say that there are probably 69 genders.