Don't get discouraged. It's really hard trying to pick up a game in arcades, when everyone else has had so much more practice. Keep practicing your combos, never let an opponent's mistake go unpunished, and always try to analyze your mistakes.
When the console version comes out, and you can fight against people who are just starting the game, I bet you'll be amazed at how much higher-level you are.