This was a great series (if you could call four OVA's a series). If I could give it a 9.5, I would. It was fantastic, only lacking something that made my jaw completely drop, which is why I just couldn't quite give it a 10. Totally worth watching and I would recommend this to anyone, though be immediately warned, there is a ton of blood and it can get pretty graphic (the opening of the first episode is actually as bad as it gets in terms of gruesome violence, so if can get through that, you should be good).
Story (10): The story was outstanding. This isn't just another action anime. No, the action and sword fighting are more of a means to advance the plot. The pace felt just right. Interesting story line that will keep you involved. Also pretty original.
Art (9): The action scenes were done perfectly. The art was fantastic throughout and at times stunning and beautiful. Great job. Again, just not mind blowingly awesome enough to quite get a 10.
Sound (9): I started watching the series with an English dub, but it just wasn't quite working for me. I probably didn't give it a fair shot, but nonetheless, I switched to the sub part way through the first episode. I had no problems with the sub and I liked the soft voices that some of the characters had (especially kenshin, because it was a great juxtaposition/revealing of his true character). Try the dub if you want, but if you don't mind subs, I would recommend the sub. The music was very suiting and the effects were just right.
Character (10): Simply great character development. Character development is probably what this anime is all about, and they nailed it, getting just the right combination of sympathy and mystery.
Enjoyment (9): Overall a very enjoyable anime. Again I would highly recommend it. Just watch it (c'mon, it's only four episodes).