Zelda. If done right, it would be mind-blowingly awesome. But it can't be an ongoing series. They should work out a story, and have it play out over a number of episodes. Then be done with it. Or they could do the same thing with an anime movie.
Metroid would also probably make a good anime.