Personally, I would just make it clear to them that the gender matters a great deal to you- whereas others may just want a pet of either gender. As already suggested, you might ask for a "gender guarantee"- you'd probably need it in writing though to be effective- hopefully they won't be offended.
You're the buyer, so you're certainly entitled to get what you want, but do try to be diplomatic.![]()