Soul Calibur. It already has somewhat of a storyline, so I think it being made into an Anime could actually focus on the storyline it has and not...fighting. Because it's a fighting game. And it has awesome characters, not to mention.
Oh damn, I did a whole articolo on this one. I'll lista them here Resident Evil Trauma Center Ghosts n Goblins Metroid Jet Set Radio Silent Hill Catherine Metal Gear Solid Dark Souls Legend of Zelda Definitely più if I can think of it