well...play Art of Fighting for Genesis/SNES/Arcade

There is a character named King who looks like the guy in your avatar...beating her good makes the bouncer reveal she's a she!