Hey dude, I'm a new member/beginner as well so I thought I'd chime in as I've gone through a similar experience. When I picked up SG I was coming from a Street Fighter background ( I tried MvC3 when it first came out for about 2 weeks but couldn't stand it ), so I'm used to the slower paced 1 character mindset, playing footsies and not needing to learn too crazy of combos. Anyway, playing Skullgirls was extremely frustrating at first since I would watch videos online of people doing 100+ hit combos, yet I can barely manage 10 hit combos, and my god was the game FAST. Since then I've been playing for maybe 2-4 weeks off and on and I've certainly gotten a lot better than when I started, so these are my tips to getting past the initial hump of sucking:
1. Baby steps - Like people have said, you're not training for EVO, so don't worry about how insanely good those guys are, focus on making a small goal and trying to accomplish it. Try to land 1 BnB combo in a match setting, try and kill 1 character on a 2 or 3 girl team, try and block this guys mix-ups. All of these little goals are progress. In my first 30 matches I could make a fist and still count the number of wins on that hand, but I've gotten better throughout the losses and I've learned a lot by getting my ass beat. If somebody is combo-ing me, then go for a reset and I'm able to block or throw tech...my god that's a victory in my book right now.
I also had a big problem of trying to learn a combo in training mode, then jumping into online mode only to get bodied. Even if I did get 1-2 opportunities to combo, I was so rushed I couldn't even concentrate. Practice your combo, Then practice it against the computer. Yes the computer will let you get away with things you shouldn't get away with, but it will also provide great hit-confirm practice at real-time gameplay speeds. Play the story/arcade mode on Nightmare mode, if you can confidently beat the CPU here then you can play online. Plus this will give you a chance to get more comfortable.
2. Don't use quick match - Not right away at least, since the matchmaking isn't exactly fair ( I got paired up against Guitalex my first week playing the game....FML ) but I would recommend going to the matchmaking threads on here and trying to friend some people of equal skill level, or if you are doing quick match and come across someone that you consider equal skill, FRIEND THEM!!!! Also, I know a lot of times ( on PSN at least ) there's no Unranked Lobbies, just create one for Beginners and chill for a bit...someone will join you. Plus, this community is one of the better ones if you ask me, I'm sure a lot of intermediate-advanced players would be happy to spar and let you get a better feel for things.
3. If you haven't already ( and i haven't read every post so maybe this was already mentioned ) check out the Beginner Resources thread article "10 detailed steps how2get better at skullgirls" ->
http://skullgirls.com/forums/index....ailed-steps-how2get-better-at-skullgirls.681/ - This helped me out tremendously, not only with Skullgirls but fighting games in general, a lot of it is common sense stuff that you forget about and sometimes handle incorrectly, so it's always nice to keep this stuff in mind.
4. The game WILL slow down - When I first started playing I couldn't keep up with how much crap was happening on screen, it was literally a blur to me. Give it time, once you gain more experience and understand what the characters are doing and WHY they're doing it, the game will seem a lot more manageable and you'll find yourself being able to handle more situations.
5. Don't give up :) If I can get better at this game, so can you
Sorry for the wall of text post, but hopefully one beginner to another I can help keep you motivated to play.
Anyway, I plan on picking up the game for Steam fairly soon ( since it seems like majority of players are on Steam + all the beta updates and what not ) so I'll gladly play with you, trust me there will be no TOD combos and you'll get plenty of opportunity to practice offense.
Hope this helps