I musta overlooked many many things. Especially on the Xbox 360 games list. Found out that there was a later version of the 'Dead or Alive' fighting game version 4.
So, having seen the screenshots, I headed over to Jason Loh's Gamer's Hideout and found out that the game, which was dated -- was already out of print.
But the saving grave was he could source it from overseas.
For a mere sum of RM30 a pop! Well, pre-used or brand new, this is something that I could look forward to!