After playing it couple of times i thought the online mode kinda sucked so you aint missing out on much.

I played the Japanese version and that worked online fine without any need to patch.

My guess is no one will be playing this game now so it would be really hard to get a random match.