Rather than speculate, I have a proposal. Other than the primaries (Mario, Link, Samus, etc), make the rest of the roster brand new fighters.
Two of my favorite things, together at last. Animator JorgeMV created this crossover of Star Fox 64 and Paper Mario's style.