It's really a cheap gimmick to make a game harder than it needs to be. Sadly, I can't really provide any particularly strategy for this, since it's luck-based. It's really a shame, because it totally offshoots what everyone says about needing to use skill and strategy to beat the matches in PBR. This isn't strategy here. It's just blind luck.
If there are any game designers that go to this site and read this, please do NOT do what Pokemon did here. There are just some things you don't DO in games of this genre, and this is one of them. The last thing people want to be stuck doing is resetting the game over and over again until they get a good combination of Pokemon. And if this topic is any indication, then I've got a feeling that a majority of the fanbase agrees.