@1st2die: You're going to get a lot of people saying roughly the same thing, so I'm just going to say you'll eventually learn ways to counter the spamming and you'll have a much more fun time. This is like people on Street Fighter who think spamming fireballs is a cheap tactic. While it can feel cheap to people who don't necessarily have a good grip on the game yet, you will eventually figure out how to get around said tactics and be able to punish people like this a lot. Fighting games require a lot of adapting to the other players play style. There are a bunch of different ones out there, and the hardest people I've found to go against online are people who play unlike everyone else, thus leaving you without a game plan and this will no doubt mean you playing poorly.
Anyway, learn how to react to how these people are winning against you, and you will have the upper hand in these matches from then on out.