Skullgirls is legit, if you can deal with/ignore the cheesecake stuff.
Crazy cast of weird characters, extremely comprehensive tutorial that can teach you how to actually play fighting games, music by the Castlevania composer, and I think the highest framerate/resolution 2D sprites in fighting games still?
The only deal is that it is a very technical fighter, with a high skill ceiling; you won't be button mashing your way to victory, a good player can completely destroy a bad one with no chance of Smash Bros. style occasional wins. Prepare to get destroyed.
I already got Skullgirls when it went on sale during a midweek madness for about the same price. Had it for 2 weeks now. I can definitely say it's good. Amazing graphics and art style, lots of character in the animations, the voice acting, the dialogue, the moves, there's so much loving attention to detail. Plays great too. Definitely needs some kind of controller though. Keyboard doesn't compare.
There's definitely a learning curve. I tried going straight into story mode without trying any tutorials or trying any characters after buying it. Got wrecked, on Normal difficulty, by a cartoony little kid that throws explosives and drops anvils on me. Went and played through tutorial, learned movesets and movement and got more familiar with controls. I'm much better now.
With the games' tutorials and a training room that allows you to view hitboxes, slow-motion, save/load states, and tons of other useful features, learning the game is easy. Easier than learning competitive Smash Bros, I'd say. No wavedashing or short hop L-cancel aerials.
It's not the pickup and play style of Smash Bros, no. Plays much differently from competitive smash bros too. I've heard it plays like Marvel vs Capcom or Street Fighter, but I've never played those fighters before, so I can't confirm that.
Only thing I have to complain about it isn't it isn't as huge as Smash Bros or MvC or Street Fighter. Needs more people on multiplayer.
tl:dr; I love this indie fighter to bits. Probably the best fighter I've played. Buy dis shit, guys. It's great. Their devs deserve to have money thrown at them.