What does leveling up in soul calibur 4 do?

It increases the level of that fighting style. For example, when you level up Yoda to say...level 4, then you''ll be able to equip more and better skills on your custom character with Yoda's fighting style.