This is the sorta long-lost Capcom fighting that recently became playable after the CPS3 was finally emulated. I hated it at first, due to the limited character selection, but if you think of it more of a boss-rush beat-em-up than a traditional 2D fighter, then it's really cool.
Some characters have appeared in later fighting games like SvC Chaos, Pocket Fighter and Capcom Fighting Evolution. And yet, each time, they skip over Tao, one of the best characters. (Actually, Leo and Mukuro are good too, but I think Tessa kinda sucks.)
When I first saw Red Earth in magazines years ago I was under the impression it was a Final Fight-type beat-em-up instead of a traditional Capcom fighting game, considering the lack of playable characters compared to other fighting games.
And that's how more or less you should approach the game instead of a traditional tournament-style game. Although I never really got into the game due to some of the enemy cheapness and the somewhat unconventional basic attacks (the fierce punches and kicks are way too slow for my taste).
I'm guessing the only reason why Mai-Ling is the only Red Earth character is because she's probably most conventional of the four characters. When you have a man-lion swordsman, a witch, and a ninja, not to mention bosses like a giant dinosaur, a Chinese martial artist doesn't seem to stick out that much. Its a shame to, because she's my favorite character in the game.
I still wish they would've done a proper port on the Dreamcast or PS2 (no, putting four characters in Capcom Fighting Evolution does not count) that allowed to play the bosses in versus mode.
I don't think it's as bad as most people do, especially compared to its contemporaries (Metamoqester and Monster Maulers). It's a bit more polished than those other two, and if you don't go into it expecting a tournament game, it's certainly playable enough.
KMFDM : THE ULTIMATE SOUND AND A MESSAGE FROM SATAN IF YOU TURN IT AROUND