Don't deny it. They're both bad ass captains and they could kick your ass in a heartbeat. They both have purple hair and a certain tomboyish quality to them.

And they both clean up well. See: Faris at the ball at Tycoon Castle and Leela whenever she is wearing something formal.

The only difference between the two are their total number of eyes.