You get costumes for certain characters (for example, I got a Sonya costume for leveling up in Special Forces and there's supposed to be some type of reward for leveling up in every faction up till a certain point.
So basically you get: additional backgrounds, icons, faction kills, costumes and maybe more perks I'm missing?
@Fazh