One of the problems with bans, is that there's a segment of the FGC who believes bans= bad, no matter what it is. There are people who want ST Akuma to be tourney legal to this day. That said, a lot of that comes from the arcade mentality, which didn't really apply to Soul Calibur 4, as a console-exclusive title.
I think the most important thing is to have the best competitive game, not please other communities.
I don't think it's necessarily a bad thing if different countries have different rules- who would that really effect other then a tiny handful of top tournament players. As Jaxel said, it's about the pot monsters like myself- and I'm never going to be good enough to go to France. Why would I care what the French think? Why would the average French pot monster care what we think? This is not meant to be disrespectful to France/French community.
The only time this would be an issue is with international tournies, and just using the home country's rules is best in this case. True top players will adjust.
Jaxel, if I can make one suggestion, it would be to use this as a guideline for any bans.
Normal characters have to be proven to be bannable, Guest/Boss type characters have to be proven to be non-bannable.
That said, I hope this doesn't become an issue, and no banlist is needed, or at least, if there is a banlist, it's so obvious that no one complains about it.