I finally tracked down and found Real Bout Dominated Mind for the PSX. Brand new and factory sealed! Costed me $60, but who cares, I finally got it!
It's the Asian version btw. What's the difference? Everything is the same, except the warning label is in english, and I think the manual is in chinese/english as well.