There's this game I remember playing when I was about 11 years old in an arcade at Gold Reef City in Joburg. It was a standard scrolling beat 'em up, but with kind of an anime-fantasy-ish setting. The thing that stuck in my memory the most was that the enemies were kind of weird and alien looking and you could pick up different kinds of swords, like dual blades or a greatsword. One thing I do remember distinctly is that the character would breathe heavily after a long combo, and the animation on his chest heaving is something I still remember. I think co-op is possible because I think I played it with my sister.
Just a list of games I know it's not: Knights of the Round, any of those Dungeons and Dragons games.
I've watched countless beat 'em up top tens and such on YouTube hoping someone will list it - but it doesn't seem like anyone knows this damn game exists.
WightKnight's comments