Game: Darkstalkers
Year: 1994-present

We know she's a catwoman, but we can explain...well, we can try. Since she's half-human and half-cat, it's not technically bestiality, right? Besides, it's probably safer then getting with a mermaid. Red tide, you know.