Skullgirls - 9/10
This game is pretty fun, I picked up for a total of about $15 due to the Steam sale, and that price includes buying the game, the Second Encore DLC pack (which includes all 5 non free DLC characters, alternate voice packs for 4 [I believe] characters. And adds voices to all the story cutscenes for every single character.) and a second copy of the game for VHS. (Second Encore DLC was about $10, the pack of two copies of the game was $4.50)
I personally enjoyed the game despite on the first day of the Steam sale I only looked at it because VHS was talking about how it was the one game he wanted. I had known about the game, and at some points it had peaked my interest but I had lost interest at the time. Seeing it was so cheap to get so much for the game, I took the chance and I came out on top.
I'll be fair, even with the DLC characters, my first impression was "I hope Beowulf and Parasoul play well and have good stories" because those are the only two who design wise intrigued me. I have since come to an appreciation for a lot of the other characters. Currently I favorite Beowulf and Squigly.
The game runs smoothly, even online while simultaneously running Skype, the only time the game lagged while online was when I was uploading an Aw Crack and downloading a different game on my internet. It worked fine when only the game was downloading and while the video was uploading. (Bear in mind I have slow internet, least compared to most internet video makers, it takes on average 3 hours to upload one 15 minute video)
Personally my favorite story is Beowulf. Squigly's was also really good. The default characters are robbed of decent stories. I haven't played through every characters story, but the default characters can only interact with the characters who were in the game originally. Since there was only originally 8 characters its slim pickings.
Example: (based on Parasoul's story, not really spoilery unless you consider fight counts spoilers)
Then say Beowulf (the most recent canon DLC character)
Obviously previous DLC characters don't have as many characters to interact with (say Squigly is the first DLC character and only has the original 8 to deal with, but she has many cutscenes and everyone is there for a purpose.)
The other nitpick I have is it's still a small cast. It seems there actually have a list of characters who they want to add as fighters who are fleshed out and everything it's just funding to develop them and fan input and what not. But because it's a group fighter, you can be using anywhere from 1 single fighter to 3 separate fighters, and while you can mix it up for the entertainment, you do start to see repeating characters a lot within the first 30 minutes. Especially if you're me (being fair I choose Beowulf or Squigly just about everytime so I can guarantee I won't get rekt at least) but there's 2 characters I won't pick because of their design, and 1 character I won't pick because her moveset doesn't compliment how I want to play the game. (Or if your VHS you're Fortune, RoboFortune, or Squigly, then you choose someone else and immediately regret it and go pack to your mains)
If you want a good 2D fighter this one would be one to look into. It's art is a little on the fanservicey (let's be honest, it's a animated fighting game with 12/14 characters being girls. [Being fair, 1 is a robot, 1 is mutilated, and 1 is a shapeshifting eyesore, but they're technically "girls"] It qualifies to be way fanservicey but I felt it didn't go way over the top with it) side, and the "monster" nature of most of the characters may not be interesting to some of you.