PokemonBattleFanatic-
Hardcore Paul Fan
They more than likely have other pokemon that weren't shown on screen but the ones that were shown on screen defeated May's/Drew's with little to no effort.Paul likes facing strong opponents so I would find it more interesting seeing him use his Torterra or Electivire against their aces.I wouldn't mind Paul vs Robert but what would make that battle more interesting than Paul vs Zoey? We only saw Robert's Milotic and Claydol so we don't know what the rest of his team is or how strong the guy is meant to be.
A battle against Zoey would be interesting I guess if it's a mini battle and the fact that Zoey has shown to be more of a tactician than the coordinators from AG a lot of that has to do with the direction the anime was going towards which was closer to how battles operate in the games.So a battle with Zoey would offer strategy while a battle with Solidad/Robert would offer power,that's how I see it.