It might just be easier to work on a new game.
I tried the game post-patch, and the reasons I never got into the same are still there- still too many 15-20 second combos, and still way too easy to get hit by them. It's just a philsophical thing with me I guess. I love everything else about the game, I just hate the gameplay.
I do think my arguments against the game are a big reason folks didn't stick with the game- it kinda creates a massive initial learning curve, and with so many fighters on the market, people just don't want to stick with a game if it means they're going to get hammered like that (and I'm not a terrible FG player in general, though I am terrible at anime games- I do ok at tournies and have even won a few locals in the games I'm serious about, so if I feel like this, others must feel even more hopeless) By comparison, Blazblue has the same combo problem, but I get hit by the big combos much less (unless I'm platying against one char who just jacks me up, or get cursed) The patch is real quality though, looks like a number of the gameplay complaints have been resolved the way I'd want them resolved.
Ultimately, I think you guys have to accept that a non-Capcom fighter is largely going to be a side game for many folks, and side games do have to be a bit simpler in design to attract and keep folks around.
You guys do rock and I will buy your next original game though on sight- you've earned my trust for all the good things you've done. If you're doing another fighter- I wish you'd look to old-school KOF, Sam Sho Special, or Real Bout games for inspiration next game.