They thought asbestos was "OK" at one time, so it's not hard to think that this could be legit, too.
You can have a "non-stick" pan that does not have teflon or a coating on it. The pan that I use is like this: 
It's a Calphalon Infused Anodized pan. It doesn't have a "coating" on it, so it will always be non-stick. They cost a bit more, but you don't have to worry about having the surface flake off.