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 artikel on this one. I'll senarai 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 lebih if I can think of it