Well, the Gemara does say that impressing people with your conduct is the definition of a Kiddush Hashem.
Correct me if I’m wrong, but when you gave a hypothetical case of non Jews giving mishloach Manos, you were referencing Jews giving Halloween treats in Toms River and Jackson. The comments in the photos attached to the YWN article certainly indicate that people were impressed.
