So it isn't fun because you are getting decimated? How does that make sense? Like Rex said up there, play more and you'll get better. The game is very enjoyable even on single player. Play with the AI on the highest difficulty to practice.
I haven't played the full game yet but during the beta I found that the matches which challenged me the most and in turn I ended up losing were the most fun. Losing is a part of every game, depends how you see it really.
This is what every fighting game is like, there are varied levels of skill. The most enjoyable matches are the ones where you aren't sure who will win. Try practicing against the CPU on a higher difficulty.