I completely forgot about Guilty Gear X. That is definitely another great series with a nice hand drawn Japanese style, a large selection of characters, and a lot of more advanced and complex moves to learn. I do especially like the 2D Japanese anime/hand drawn style beat em ups, especially anything made by SNK.

There is also a few more on the PS2 worth looking at. The Dragon Ball series, King of Fighters, Marvel vs. Capcom 2, Dead or Alive, and Capcom vs. SNK 2: Mark of the Millennium.