Stroked many a roo, wallaby and other macropods and they're not soft everywhere. More interesting is that there's no real give to their softness. They're solid muscle below the skin so you don't really want to poke them too hard. Does depend on the species too though - I ain't touching a red. A quokka and bettong are quite pliable and have that give when you stroke them, like a cat.

Domestic cat that is. When I stroked a cheetah it was all muscle and smooth but not soft, more like a deer

Are you looking for the Animal Smoothness Scale?

Animals vary from one to another as well though. Even in the same litter, you can have one with rough fur and one with fine soft fur. That's besides the fact that there are many breed of deer.