If they are fighting Frosslass, there is a good chance they don't have Deoxys yet (I don't think I did). For anyone who doesn't have it yet, follow the alien questline.
