In Marth's (and Roy's) defense, they actually were supposed to be cut in the international version of Melee, but the testers liked them too much, make of that what you will. But let me point to one specific, often overlooked character which has always made the "international appeal" a joke since day 1: Ness. When Sakurai mentions "international appeal" he means "Japan and the US", but guess what, we never got Earthbound back then and due to the internet being still very young, no one knew who he was either. He was just some weird kid who could shoot fire and had an odd recovery. But did it bother anyone? No, not at all, if anything, him being such an unknown made him all the more appealing.
Just felt like venting about that for a bit, because to me Sakurai's definition of "international" means "NA". If we include the EU into the equation, we'd lose quite a few characters, like Duck Hunt (it never reached the cult status here that it had in the US) or ROB (who is famous for saving the US market, not EU). And to make it even worse for a lot of people, everyone's favorite doll (Geno) shouldn't get in either, due to us never getting SMRPG until the Virtual Console. But as we know by looking at Takamaru, VC releases don't count.
In short, either Sakurai should actually stick to his word and only include characters that were released worldwide during the time frame their actual games were released and not on VC... or drop that stupid rule and get over that weird self-imposed restriction. Either commit to your word or don't enforce it, but don't be so wishy-washy about it.