No they don't---they scratch the dirt over it and don't step in it. Watch them sometime it's actually quite a ceremony. Besides, I know a cat who has taught himself to use the toilet, and I can't remember the last time I saw a dog do that.
Cats are definitely evolving - the number of cats that can use a human toilet are on the increase.