You can just polish without sanding but unfortunately, if the car was severely stained you may not have a uniform look. It’s recommendable to sand all scuff marks before polishing to give it a shiny uniform texture and look.