I thought I should point out that if you're a Playstation Plus member (like I am), you can download Arc System Work's Battle Fantasia for free this month (starting last Tuesday). I have done so, and it's...definitely not up to the standards of something like the original BlazBlue. The CPU opponents can be rather cheap, there's no real tutorial mode, there's no English VA, and there don't really seem to be much in the way of subtitles either. I haven't dug into the story mode, though, but from what I've read it seems to be the blueprint for what eventually became the story mode in the BlazBlue series.
One thing I do definitely like about the game, though, (beside the generally attractive art style) is that the characters' move sets seem to be mercifully small, about 6-7 per character and they're easy to remember. Props to ASW for that. I think I'll stick with the game for a bit and see how it goes.