Being forewarned by dryflash3 about wet tumbling steel, I use walnut media and tumble steel cases for as long as needed to get them clean.
I’ve had good results with both lacquered and polymer coated steel cases, but I cull steel cases that are even slightly sketchy. My cull rate is more based on how long the case in question has been sitting in the weather than what coating was used.
I deprime anything I’m going to tumble - Berdan or Boxer. Walnut tumbling doesn’t do as good a job of cleaning primer pockets as wet tumbling, but it’s a good start. Regular primer pocket cleaning brushes clean steel Boxer pockets just fine. It does take a special tool to clean Berdan pockets (brass or steel), but it’s important to do it so you can really tell if the anvil is still good.
Mostly I deal with Berdan primed steel 7.62x39mm cases, though I have a small stash of .45 ACP and .40 S&W cases. The .45 cases have been easy to load and have performed the same as brass cases.