In a reboot, they would not all be cut out of the roster, as Nintendo did not forge its history alone. Smash 4 upped the ante with even more characters, ranging from Pac-man to Cloud.
It in that game that the first third-party characters were introduced in Solid Snake and Sonic. franchise has not been a wholly first-party affair.
