If I get to the point where I can beat the AI on Medium (at least), then maybe I'll be ready to try competing online against the world. I'm encouraged to hear that Capcom is planning to release a free DLC to improve matchmaking so that comparable skill level players are matched up more regularly.
For now, I'll stick to just my friend's list if someone wants to play online.
The best tip I can give you: PRACTICE! Fighting games take a long time to master.
While I agree with that, it still seemed that the AI is ridiculously tough...even at the "Easiest" difficulty, especially when compared to other fighting games set at the Normal/default. Granted, it obvously has something to do with me being a raw newb, but it was still more frustrating than encouraging to be getting my ass handed to me repeatedly on "Easiest".