You can play against anyone picked "worldwide", "continental", in your friends roster, or among rivals (I believe it's people you played against before).

Yams: I won't be getting Tony Hawk either. Animal Crossing and Metroid, on the other hand...