I am not sure how old your cats are, but I have found that kittens tend to be a little more "fragrant" than older cats. Maybe you need to look at chancing their wet food?