Zelda: Yes! absolutely! Not to say it would be easy, but we've seen plenty of growth from various Links where he starts out mildly adventurous, but ultimately a little lazy and finds something worth fighting for (ie. saving the world, his sister, Zelda so on so forth). Making him mute would be difficult though, as would the dungeons. You can definitely pull off the mute lead, but you have to make allowances for it, bring it up as a plot point, and perhaps use it to advantage (make it the reason Zelda an Link are such good friends). I think you'd have to make Link and Zelda romantic, which isn't entirely unjustified, but it could work. The dungeons though, that's a more difficult one; there has to be some lantern hung somewhere to explain Link's journey across the land, and a magic barrier won't cut it for the big screen, but it also has to be done first so that you can just make the dungeon scenes into exciting action segments... how you justify the dungeons is the whole crux of the movie, and I doubt you could do more than 4 temples even with a lantern (though the tri force is a good and recognisable excuse to turn it into 3), but if someone can find it, yes it could be a great movie, if not necessarily a great adaption of LoZ.
Metroid: It's called Alien... The only way to make it work is to go the Other:M route or a horror... and given Samus wears battle armour neither would make a good movie, let alone a great one.
Star Fox: Eh... it'd have to be a kid's film, and sadly Star Fox doesn't have quite the humour or adventurous spirit that the Ratchet and Clank or Sly Cooper have... and they look like they'll be strictly average movies anyway... Unfortunately 'Andross killed my father' isn't a good justification for wacky swash-buckling space adventures, so without rewriting Fox into some form of fish out of water it couldn't work... With such a rewrite though it could be a fun adventure, but it'd probably be a bit too close to star wars to be really considered good by most people.
Smash Bros: Nope, subspace shows us that story and smash don't go together, and smash doesn't even have a potential lead for the audience to follow through the story as a fighting tourney movie.
F-Zero: Let's be honest here, no race movie will ever be 'great', but enjoyable is totally possible. I think you'd have to rewrite the story a little, like make Falcon an ex-racer, and now he's bounty hunting 'cos it's a living, but one day on a shady job he meets someone (Jody Summers? Rick Wheeler? Samurai Goroh? pick one and write the scenario and their motivation as you wish) who helps him through his crisis of conscience and makes him come out of retirement, but a literal Black Shadow follows him from the sordid underworld that he once lived in as a bounty hunter and it's a race to survive in a zero-gravity future.
Honestly the story writes itself with that one, and it would allow for some awesome action scenes, but I don't know how well audiences would react to full CG car chases... it kinda looses it's sense of drama when it's all made in a computer. Oh and the conclusion would clearly be a Falcon Punch to the face!