Also, what influence do the Ice Climbers have nowadays? ROB? G&W?
They're Nintendo characters. And this is a game about Nintendo's all-stars and Nintendo's history. They don't need to be icons of all gaming. You shouldn't be comparing Pac-Man to any Nintendo characters really, because the standards for 3rd party and Nintendo characters are not the same. Pac-Man is way more famous and influential than Ike and Falco, but obviously they make the cut long before Pac-Man.
That's the thing the people don't seem to get. Pac-Man is famous, yes.
But is he Nintendo?
The question you shouldn't be asking is whether Pac-Man is a gaming icon. Because he clearly is. The question you should be asking is "does he belong in a crossover
all about Nintendo?"
Given that he's not owned by Nintendo, are his history and associations and interaction with Nintendo important enough to make him plausible as a Nintendo all-star?
You can argue that he's boring, or wouldn't bring as much to SSB as other characters would, or that he doesn't have "Nintendo roots" like Megaman, but you can't argue his importance or relevance to video game history.
Well, yeah.
But you know, like I said, this is a game about
Nintendo, not a game about video game history. If this were the equivalent of
Project X Zone where it's explicitly a crossover between Nintendo, Sega, Capcom and Namco I would say that absolutely the first characters included should be Mario, Pac-Man, Sonic and Mega Man.
But it's not a video game developer crossover game, it's a Nintendo crossover game.