Smash Bros Brawl - Lucario (Love the moveset and model. I really don't like the game though.)
Soul Caliber 3 - Mitsurugi (broken moveset I know. But if I want some catharsis, I just love to whip this guy out. Very fun moveset that "flows" nicely without being completely awkward, and makes a pretty awesome Create a Character if you use the Zweihander/German sword to make a 'Samurai Knight' of sorts)
Tekken - Jun. Just because I'm not your typical Gun Jack/Armor King spammer.
Warriors Orochi (yes, I know it's on the cusp of being a fighting game. just roll with it)
- Nobunaga Oda (he uses magic and a pimp daddy sword that actually isn't a katana for once; I'm sold.)