The characters are already on disc so you aren't forced to download compatibility patches. People pay for their 100kb character license, and you can play against the character without having to purchase said character.
This is the most efficient way to release additional characters.
(If they went the compatibility patch route, they would have to submit twice as much for verification to PSN and XBL, which would take even longer for approval, not to mention take up more Hard Drive space on your console for full character data.)
While I would personally prefer characters being unlocked through in-game means like games have done in the past (SC5 did this, even though casual-player (button mashers) can't easily unlock them), this method, from a business perspective, is genius. I support the on-disc DLC business model b/c it saves space on my console, and I can still play against the character if I don't want to buy them.
The only other way to release new characters is with an expansion, and that forces you to pay for all the characters, even if you don't care about the majority of them. It also forces everyone else to pay the same price just to keep up and play with what everyone else is playing.
Capcom chose to allow you to buy what you want.They aren't forcing you to pay for each and every DLC character if you don't want to. They are not forcing you to pay the price of an Expansion to play the few new characters you are interested in. And they are saving you space by including the characters on the disc.
I am okay with this model because it's highly efficient, and I'm not forced to spend money on anything I don't want.