I'm pretty sure link made the cut just because of ocarina of time
Samus would also depend if super metroid already released
Kirby would be over fox though
Because of kirbys popularity and technical limitations wich would make it harder to add alot of characters