My LQS has a very well behaved small dog that doesn't crawl on the cutting table. I haven't heard anyone say anything about it. I am very allergic to cats and having a cat in the store would be a deal breaker for me too. Anyone that loves their cat is probably willing to lose customers over this. I am sorry for you.