I agree that although Zelda Movie titled simply Legend of Zelda :(Link's Quest) would work, it would be best to put together a completley new story using the characters, live action would be best for this movie.
As for Pokemon, a live action movie would be best in the region of Orre, "Pokemon: Colosseum of Shadows"[/i] They would have to make sure that they redesign the Pokemon with more details on things like fur, skin, scales, feathers, leaves, claws, and facial features like eyes, ears, mouths, nose (such as giving Meowth the nose he said the animator forgot to draw),
Going more in depth with a prolouge, and flashbacks showing the development of the character, who mainly talks just to explain things to people helping out, to be rude to rough, tough, bad, or evil trainers, and Rui (the traveling Companion) would keep trying to have a conversation with him, but he usually ends up cutting the diologue short, telling her things like, "mind your own business"
I'd love to see (XD protagonist) Michel's father involved in the plot in some way, explaining why & how he decides to use science to create the purify chamber,
& Deep Colosseum should have some kind of role in the Movie, like being someplace Nascour runs off to...
Why not an F-Zero movie as well, a bounty hunter, competting in the Galaxy's most dangerous race, and finds a dangerous gang lurking in the compettition.
I also thought about animated movies
Wario: The 3D Movie
featuring Waluigi, Captain Syrup, and the Cast of characters from Diamond City in addition to Mario Elements, Basically Wario tries to become rich and famous somehow, and ends up doing the right thing in the end, finding out he likes being liked by others, but in the end he thinks being famous will give him more of that warm feeling (one that cannot be felt just because of a fanbase).
Ice Climber: Race to Treasure Mountain
Featuring the classic enimies Polar Bear, Yeti, Seals, & the Vulture, in addition to Ice Pirates searcing for a Lost City with an Ancient Treasure
Starfox Adventures: Lylat Wars
Starfox Adventures: Dinosuar Planet
Two 3D animated movies, with 3D effects, a dramatic storyline, and some humor, chronicling the events between Starfox 64 & Starfox Adventures, including more prominent roles of lesser characters in the 64 and Command versions.
Starfox: Command of the Anglar
straight to DVD/Blue Ray/Netflix(Wii exclusive)/3DS Video Release, with alternate versions of the movie, each with thier own comentary, and a random scene shuffle option, and a make your own version of the movie option.