I'm pretty sure it's something with the 3DS's new processing power. Game freak probably put every attribute about a pokemon into the cartridge (or added it in an update) so that it works like showdown's battle searches, but with trade. Might I suggest also testing incompatible moves/ability that the pokemon can have (incompatibility means that the pokemon can't have them at the same time fyi) ? Just for future reference.