There are kitties who are very fussy with their litterbox. Tigris and Filou also have a special sound that says: Clean my litterbox. Now. (They never say please ).
There is a powder in Germany "Gimpet Deo-Fresh" which additionally prevents odor in the litterbox. After cleaning we powder the litterbox before we fill the fresh litter in.