People have been complaining about too many swordfighters since Brawl. If a complaint is very widespread it usually has some base, you can't wave it off, if people complain about it, it's there.
That Tales is more iconic than Banjo-Kazooie or SNK is an extremely questionable claim, your view seems to be skewed by bias.
A large amount of people complaining about something doesn't mean that complaint has validity. That's a fallacy along the same lines of Tyranny of the Majority. I know people that were complaining about "too many Fire Emblem characters" in Melee. Does that mean their complaints should have been given any room to breathe? Of course not. Like, do you think the tens of thousands of people saying "who's this no name?" in regards to Eleven and the other DQ heroes have validity in that view?
SNK I'll give you, but you're damn right Tales is more iconic than Banjo Kazooie. Banjo's legacy was a minor bump in design philosophy for the 3D platformer collectathon before the genre went into stasis for over a decade outside of Mario and still has just barely broken out of it. Tales on the other hand is a codifier for a bunch of well-regarded aspects of ARPGs that have been utilized elsewhere including in franchises that have since eclipsed it (and even in some fighting games). While not quite to the same extent, the LMBS is to ARPGs what ATB is to command-based RPGs. And on top of all that, it actually survived its entire continuing career without any real lulls unlike its contemporaries like Star Ocean and Mana.
Edit: Just to be clear, this isn't meant to downplay Banjo Kazooie. It's a fantastic game (I'm not as much a fan of Tooie) that probably would have had an incredibly strong legacy had history with Rare been just a little different. Unfortunately, it was a flash in the pan and its characters are considered "classic" more than iconic, which Smash is no stranger to. It's not an opinion on quality and my favorite game of all time (Chrono Trigger) is in a similar state of existence.
