Samurai Shodown (That's not Showdown, a mistake a lot of people make) was one of the first fighting games where characters used actual weaponry (In this case mostly swords) instead of their fists, feet and body in order to beat up others. The game is of course samurai-based, with very distinct graphics and audio. While the sequel to the game (Which is upcoming) arguably improves on the first a ton, it's still very much worth checking out. Note that this game originally had an "uncut" and "cut" version - This is the uncut one, so expect fountains of blood!
Also, the audio jack on the system works when docked, which is nice