WAY too many movies for phase 1.
In my idea F-Zero+Metroid+Star Fox are the same movie ... the Guardians of the Galaxy type of movie that is set in space, featuring just Fox, Captain Falcon and Samus as the main chars.
Kirby don't need a movie right away because he is the most simple of all.
Yoshi is introduced in the Mario Movie. He can be the "Boba Fett" of that movie.
Ness gets introduced in the Smash Brothers movie too because Earthbound movie is too bizarre so for them to see they need to know the character and want to know more about him.
So we go like :
Phase 1 -
Zelda
Pokemon
Mario : The Donkey Kong (introduces Diddy too)
Space Bounty Hunters
Super Smash Bros.
Phase 2 -
Zelda 2 : The Ocarina of Time (introduces Sheik/Zelda and ganondorf)
Fire Emblem
Space Bounty Hunter 2 : The Star Fox (introduces Falco and wolf)
Mario 2 : Dr Dinossaur Land (introduces bowser, peach, wario and Dr Mario)
Smash Bros Meele (ice climbers and game & watch)
Phase 3-
Kirby The Movie
Earthbound
Pokemon 2 : Gold
Pikmin
Sonic The Movie
Smash Bros Brawl (introduces Pit as a cameo, makes a reference to metal gear solid because no way konami gives permission for snake)
Phase 4-
Fire Emblem 2 : Sword Fighters in blue (cameo by shulk and Corryn)
Wii Movie (introduces Wii Fit Trainer, Villager and Miis)
Kid Icarus
Mario 3 - Bowser Jrs (Galaxy based story with the koopalings)
NES Days (movie with Ice Climbers, Little Mac, RoB and Duck Hunt trio)
Pokemon 3 : NinjaX
Smash Bros 4
...that is, if you want to be 100% faithful to the smash bros games.
In reality you would have to make a Splatoon movie in the second phase, the weird movie would be a sucess and you would have just 2 mario movies and 4 Kirby movies =P