First time I tried, without asking for votes, very little self-promotion (no blog, no twitter, etc) like Tanyabond said I too was a proud bird - and didn't get the needed number of votes. Many I've heard anyway get enough votes but still get denied. And they emphasize their buyer's votes have more weight than the overall votes...
Your shop has some very neat items, and your sales show the product to be well liked. I think you'd do well trying again if you'd like to ~ it takes weeks for them to feature you anyway, so that'd give you time to build up your stock.
I still need some votes, getting a little anxious about it but then I tell myself to relax and not worry about it... but here's my link ;)
https://secure.heartsy.me/deals/2702/likeBest of wishes to you