Wonderful shop! I love it. If I could afford it, I would buy one of those beautiful bags today.
I would put the shop categories in alphabetical order, and capitalize the Leather in the case/pouch category.
Looking at this listing, and others like it:
http://www.etsy.com/listing/77283797/leather-wallet-for-men-leather-bi-fold?ref=v1_other_2Is this blue inside? Is this an example of the inside or the actual inside? I can't tell where the plum ends and the blue begins. Could you call this a Leather Bifold Wallet? I wouldn't restrict any of your wallets for men only. I think they're unisex, great for anyone wanting a wallet. You can tag it for men and women.
As far as the categories, I would put some in the men's and some in the women's categories. That way your shop could be found both ways.
You can also combine the tags. Instead of "plum" and "purple", use "plum purple". Just an idea. Take out the tag "small", and change it to "small wallet" or something like that.
Just a few suggestions, great shop.