I've gotten some out with rubbing alcohol, but like Una, I just assume I'm going to have some scuffs.
I have some Naot boots that are some kind of weird patent leather that doesn't seem to scuff nearly as much. I think maybe they use some sort of more durable coating or something?