I've found that giving canned food does have a tendency to make cat's poops smell. But I would take a sample to the vet and have them look at it. It COULD be some kind of intestinal parasite. Better to be safe than sorry.

Good luck!