First off. The dog doesn't smell...he stinks.
Not all dogs stink, or stink all the time, just like humans.
I'm not sure cats are better than dogs in the stink department.
Doesn't a cat scratch around in a litter box?
What exactly is in a litter box? Roses?
I don't know. I'm just saying. One isn't better than the other. It's personal preference.
Maybe you could put a light dusting of baking soda on a brush and brush him out. Even a baby wipe bath might help.