My shelter kitty also had VERY smelly poo. I think part of it was just the change in diet, surroundings etc. But, his stool tended to be a little loose. The vet treated him for giardea (no idea how to spell it!) and it all cleared up. He said it rarely shows up on a fecal test so it may be something to ask the vet about.