I emailed Autumn Games directly over the weekend and received a reply from them not too long ago. I asked about the patch and the pc port specifically. Here's the reply word for word:
I'm not at liberty to discuss details, but creating and putting out any content on PS3/X360 is a very complex process. There are half a dozen companies which have a key role in the process and if even one of them gets out of synch with the rest it can slow things down. There were some synch issues. Good news is they seem to have all been resolved last week and the patch is going to start the testing and bug fixing process this week. This means it will still be several weeks before the patch goes live as even if everything goes perfectly (i.e. there are no bugs found during testing which need to be fixed) it takes at least 4 weeks from the time a patch starts testing to when it goes live through XBL/PSN. If there are bugs found which need to be fixed, that will add additional time. As for the PC version, much of the work done on the patch goes into the code base for the PC, so due to this and the fact that it is a small dev team, they need to fix all the bugs in the patch before they can move on to PC specific work.
We like the rest of the Skullgirls community wish both the patch and PC version could have been released much sooner, unfortunately, as usually happens in game development, things end up taking longer than you originally think it will.
There you go~