Use the Match Call on your Pokenav and wait for your opponent to train their Pokemon to evolve into ones that you have not seen yet. When this happens, battle them.