I hate to be Mr. Doom And Gloom, but I need to say this: If they do a Metroid movie, there WILL be massive bitching about Samus's character. They know it, I know it, the Rippers crapping on the roof know it.
F-Zero movie WOULD be awesome.
If they tackle a full length Mario movie I hope it's some sort of origin story.
I believe that would be a Yoshi's Island movie.
I don't know, between reboots and whining about sequels, there are a million and one origin stories in Hollywood of characters that I already know; it gets tiresome. It could work if it's a series that didn't previously emphasize its story, though. Or if it's Zelda, since the heroes are constantly getting reincarnated anyway.