In my experience, all kittens* will play fetch. As far as I know, puppies do not, and have to be taught to do so. As the kitten grows into a cat, however, it soon realises that if it doesn't fetch the toy, eventually the human will get it anyway. It learns not to fetch.
Many humans believe dogs to be more intelligent than cats.
*100% with sample size of 3.