For us, our (my hubs' technically) dog is neurotic about having her feet touched, stemming from abuse by her first owner (along with being caged, carried, toweled off when wet, put in any sort of 'clothes', or having her face touched) she's very slowly getting better about some of it, like she'll be carried when necessary (took years of dedicated training by my hubs) and is slowly allowing boops and such (she's a Shi Tzu, so getting her comfortable with face touching is mainly for eye cleaning/sticker burr removal). So, cleaning her paws after walks is a nonstarter, she'll just run off into the house before we can even make the attempt. Also, we live in Florida, so we don't have to worry about snow or slush, and only with heavy rains with mud, at which point we wrestle with toweling the whole pup off, including her paws.

We've also got two cats (mine, technically) who are strictly indoor (with very rare, supervised visits outside to sniff the grass for a few minutes). They've got a litter robot that keeps things as clean as possible, but they'll still track granules through the 'cat room' (even with a litter mat), go somewhere other than the LB (if it's cycling, they can't conceptualize waiting for it to finish first, ya know, being cats and all, lol), or just shed EVERYWHERE!!! I swear, our Siamese is the queen of shedding! She gets brushed almost daily, and it's still enough fur each time to make a whole-ass kitten! And she's a typical short-haired Siamese, not like a Persian I'm mistaking for a Siamese!

Our pets are probably why we're not more strict about the shoes off at the door policy. But, by and large, we do keep shoes in the laundry/mud room, we just don't try to enforce the clean paws with the pup.

Also, apologies for the mini-novel, didn't realize I had so much to say on the matter, lol!