I have tried it without the asset type, but it still doesn’t pick up the categories specified in the product_cat attribute. I’ve updated it on the live site: http://clubsandgifts.com for you to see.
I noted in my question that I tried using the slug and it didn’t produce the correct results either. Does it only work if you put in more than one category?