Ok, two things.

The AI is ridiculous. I'm playing this on "Very Easy" and I can't beat the dude with the Ying-Yang for a stomach. I am not this bad at video games. What's the deal here?

I'm playing on the PS3. When I try to play online matches, it won't find me anyone to play against. I put all my search settings at ANY. This is the day after the release date. There should be 500,000 people online who want to kick my ass.