@Arc's list:
I wouldn't try expanding the Mario roster for a portable game that will probably have less characters, thus I wouldn't add in Toad (Or Bowser Jr. or anyone new at this point) The four Mario characters from Melee is sort of pushing it as it is. For Star Fox, I feel that you can sort of reboot the series and give it Krystal without worrying about Wolf and Falco, but if you don't want to add in Krystal due to worries about Star Fox 64 DS, or other grievances, Falco is the better pick than Wolf by a long shot. Next off, I'd say give Kirby only one of those two characters instead of both. After that, I'd say replace the cut Toad and Kirby character spots with Samus and Captain Falcon. Maybe there's someone else you could cut there for Ganondorf. (Not going to get into Muddy Mole there. If that's your random character, then that's your random character)
@n88's list:
If you have ZSS as a seperate character from Samus, are you going to give Toon Zelda a transformation, or just keep her as a normal character? I'd cut out Wolf, a Kirby character, and Jiggs, and replace Ness with Lucas (and maybe get rid of Diddy) but I think those opinions are things I've already said quite a bit. Outside of that, the biggest problem with your list is that you give newcomers the shaft. You have three new guys, and not a single rep from Golden Sun. Little Mac should probably also wait until a console game, but that's just my opinion there.
@Rapture's List:
Kind of the same problems in regards to newcomers, with the total being five there, but that's better. I'd also doubt K.Rool alot with his apparent exclusion from the series revival. I'd also say that Ridley should wait until a console due to his complexity, but then again who am I to say what the 3DS can or cannot handle. Also I kind of doubt that we would get three third parties for it. I'm betting one at the most.