I remember this game as great entertainment, me and my best friend growing up spent a lot of time on it, but I can't rembember the name.

Mainly I remember beating him consistenly with a female character. She would be dressed (if you can call it that) in body paint, and could shapeshift into a panther or lioness for some of her moves. (Not sure, but I think the feline form was golden).

Anyone?

I'm pretty sure you're thinking of Orchid from Killer Instinct

THANK YOU! =D