Well paint thinner and steel wool did nothing, so I'm pretty sure they were anodized.

I sprayed them with Easy Off and let them sit for almost an hour. Then I went at them with a little steel wool. Just like my previous experience with deanodizing there were still plenty of un-deannodized spots, so I cleaned them off and sprayed them again, letting them sit for another hour. Then more steel wool and some water to clean off the oven cleaner. I brought-em inside and gave one of them a quick once over with some 600 wet dry sandpaper, and then a half-assed polishing with a little blue magic just to see how well the deanodizing worked.

Overall not bad, in the photos you can see the Nashbar logo still sort of etched into surface from the anodizing process, This week I'll do a more thorough job of sanding the pieces and then polishing them, I'm confident that I can get a finish almost as good as the polished levers themselves