They do seem to have quite sensitive tummies (a trawl around the site will show lots of runny poo messages!!). It's generally recommended that if you change their food, you do it over a period of time rather than changing completely from meal to meal. If you find a brand they'll eat, stay with it rather than trying different things. Wanting variety in food is more a human thing than a feline thing
If he's thriving and it's only a very occasional spot, then it's probably nothing to worry about but you might want to get him checked out by a vet anyway. What sort of canned food have you got him on?