It has been recently confirmed that Nintendo is going to get into the movie business (Source). So here are three Nintendo game series I think should get a movie other than Pokemon since that already has a series of movies and an ongoing anime.
Zelda - Something like Lord of the Rings would be one way to go.
Mario - Have Mario be the hero but not the main character. Mario really has no character in the games and I think that's how it should be. While the other characters get work with the story we would a points just shift to Mario doing some action but not really talking. Oh, and this would also have to be animated.
Kirby - Kirby had a pretty good anime so I think a movie that goes with it would work and I don't think it would be too hard to work with this series to get a decent movie.
Making a list is easy but giving ideas on how they can work is pretty hard.