Pac-Man is to likely but I just can't see how he would work move set wise. When Pac-Man was added in Street Fighter X Tekken, the only way they could make it work was he had to battle using a machine, and if they try the same thing for Smash then their just giving Porky the middle finger. The only thing I could see working is where Pac-Man eats the Smash Ball.
Klonoa and Lloyd are more easier to work with.
Pac Man would definitely be one of the top priorities but come on. I think he'd only be hype for all of 5 minutes. Even if you gave him his version with arms and legs how many attacks can you fit in him with as much as 28 inputs(I think). I can't even think up taunts or throws.
I don't see why this is even being brought up like it's a concern. This isn't aimed strictly at you two, but honestly it boggles my mind sometimes that the Smash community has come up with dozens of movesets for small-time characters - Waluigi, Lip (Panel De Pon), Ashley (WarioWare), Little Mac (who's potential essentially comes down to "punches", not that I don't want him in) - and yet everywhere I go I see people who can't imagine even a half-decent moveset for the likes of Pac-Man, who's got over 25 franchise entries under his belt before even considering ports and remakes.
I mean, even if we take all of the awful games out of the list (and he's got a fair few - but that never stopped Sonic), we've still got a character who would have quite a few unique attributes to take advantage of. Right off the bat I
guess he would have some moves with similar visual appearances to other characters' moves - I can picture him having a move like Wario's Bite, and a move like Rollout - but although we've had characters biting other characters and characters swallowing other characters, have we had a character yet who's moveset was heavily based on biting and/or swallowing people? Even aside from that I could see Pac-Man having his share of unique attributes, such as having the only dash attack in the game with little lag and almost no running slowdown, allowing you to basically run from one side of the screen to the other doing chomping motions (complete with 'waka waka' noises).
His Up B could be a move where the player gets full four directional control of Pac-Man for a limited amount of time, ignoring gravity. Basically, for about 3 or 4seconds he'd control exactly as he did in the arcade originals, if you like. In fact that could be another feature of his character; although he'd be visually similar to how he looked in the Pac-Man World's and the arcade cabinet art, his animations would be quite juttery like Wario or Game and Watch.
As for the Final Smash and taunts, they pretty much write themselves. Refer to
this Sakurai interview for ideas of the Final Smash, and remember how Young Link pulled out milk and drank it? Imagine something similar, only Pac-Man could pull out any random fruit (or occasionally something stranger like a Galaga ship) to consume.
But now I'm getting carried away. It's not too hard to think of a moveset for Pac-Man, even if you ignore the sketchier entries in the franchise (basically every Pac-Man that's not in a maze, although I do like Pac Pix and Pac 'n' Roll), like how Sonic was visually the 'new' Sonic but very much quintessential old-school Sonic in gameplay. I do wonder whether people
can't come up with good movesets for Pac-Man, or just
don't want to.