I'm Julien and I work at MiN New York.
When you order from MiN you are always entitled to free samples. You may ask for specific scents through the "Customer Comments" form when you order online. We will accommodate your request the best we can, provided we have the fragrances you selected in stock.
If there is no specific request for a sample, we normally include three samples in each package anyway. They are selected by our staff based on what the person ordered. Each order is packed individually, so on a busy day it may happen that one of our staff members forgets to include samples. I'm very sorry your boyfriend didn't receive anything, it is something that would not happen normally.
I hope this answers your question, and I hope you are both enjoying the Xerjoff Discovery Set. Be sure that you will get loads of great samples with your next order!