They are rare but exist. A few years back I shot a 6 point doe. I shot the deer and noticed the velvet. I told my buddy as we walked over to it "I bet its a doe." "ya right" he said. I had read that if you shoot a deer in November and it is in velvet, it is most likely a doe. Sure enough a quick flip over and the truth was shown. I will try to post a photo.
The "Velvet is also not really velvet, it is real hair folicals, that is why they keey it year round. A taxidermist told me that.