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 articulo 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 más if I can think of it