You can battle anyone in any battle enabled games. To find out if the game is enabled, look for the yellow symbol in the corner of game picture.