Here's a trailer for the character creation mode for the upcoming Soul Calibur V:
I dunno for you, but I still prefer a good ability to customize/play with hairstyle and clothing of regular characters (Tekken style) than creating your own fighter from scratch... I dunno...
It just makes the actual characters in-game "less special" and end up having lots of random characters running around the game (online or not)...